A COMBINATORIAL FORCING 
FOR CODING THE UNIVERSE 
BY A REAL WHEN THERE ARE NO SHARPS 

Saharon Shelah 1, 2,4,5 and Lee J. Stanley 3,4,5 

Abstract. Assuming 0" does not exist, we present a combinatorial ap- 
proach to Jensen's method of coding by a real. The forcing uses combi- 
natorial consequences of fine structure (including the Covering Lemma, in 
various guises), but makes no direct appeal to fine structure itself. 

§0. INTRODUCTION. 

In [5], S. Friedman calls the original proof in [1] of the Coding Theorem 
"one of the hardest in all of set theory. The technical considerations are 
extremely elaborate and the proof draws heavily on Jensen's profound fine 
structure theory." In addition to providing an excellent overview, both of 
the general approach and of the particulars of that proof, [5] presents certain 
simplifications. R. David, [2], [3], and in subsequent work, Friedman, [7], 
[8], [9], [10] and the forthcoming [12], and David, [4], have shown how 
to integrate additional structure into the forcing conditions to obtain yet 
stronger results. In particular, [8] has generalized the coding method to 
coding over ground models where there are measurable cardinals, while 
preserving the measurability of a designated measurable cardinal (in the 
extension, V = L[fi*, R], where R is a real and fx* is a normal measure 
on k, extending a designated normal measure, fi, of the ground model). 
Also, ignoring all references to measures and mice, pp. 1147 - 1154 of [8] 
provides a the skeleton of a highly general and concise version of coding 
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over L (obtaining V = L[R], in the extension, where R is a real), with no 
hypotheses on the ground model (other than GCH), which is fully developed 
in the forthcoming [11]. 

Nevertheless, the fundamental features of Jensen's approach remain un- 
changed: the obstacles (which we shall discuss shortly) in the path of a 
"naive" attempt to piece together the "Building Blocks" of Chapter 1 of 
[1] are overcome by integrating fine-structural considerations into the very 
definition of the forcing conditions. As a result, questions of uniformity, 
effectiveness and absoluteness of notions involved in "locally defined" ap- 
proximations to the forcing must be faced. 

Our approach will be radically different, drawing upon the great simpli- 
fication afforded by the hypothesis of the non-existence of 0^. One of the 
two main obstacles will be overcome by a preliminary forcing. The heart 
of the proof of Lemma 3, in [16], which states that this preliminary forcing 
behaves as needed, involves an appeal to the Covering Lemma. 

The other main difficulty is to prove a strategic closure property of the 
class of coding conditions. This will be done in (5.1) below; in (5.2) and 

(5.3) it is shown how this yields distributivity properties of the class of 
coding conditions. The material of §5 (and the material of [17], upon 
which it draws) appeals to strong combinatorial properties of L, developed 
in [17]. A sketch of the results required for this paper is presented in (1.2), 

(1.4) , (1.5) below. Here again, the Covering Lemma plays a role, this time 
by guaranteeing that the L-combinatorics give us a handle on the situation 
in V. 

The obvious downside to our approach is the need for the hypothesis that 
0* does not exist. The main advantage is that the role of fine structure is 
"modular": it is crystallized in the Covering Lemma itself, and in the L- 
combinatorics. This is quite analogous to the approach that the first author 
took in his proof of Strong Covering (an early version appears as [13], while 
a revised version will appear in the forthcoming [14]). Indeed, in some 
ways, this paper is an outgrowth of that work. This allows for a simpler 
definition of the coding conditions, involving the combinatorial apparatus, 
but making no direct reference to fine-structural nor definability notions. It 
is our hope that non-experts will find this easier to use and to "customize" 
for particular applications they have in mind. 

There are two other drawbacks to our approach. The first is that it seems 
to preclude obtaining sharp definability-type or minimal-degree type of re- 
sults. In fact, this is a rather natural consequence of our seeking a combi- 
natorial forcing, intended for use in obtaining combinatorial consequences. 
We recognize that this is a significant departure from the "tradition" cre- 
ated by Jensen's original treatment, and that, in the eyes of those steeped 
in that tradition, the entire approach may seem somewhat unattractive. 

The second is a consequence of our treatment of inaccessible cardinals. 
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We treat them in a way which is much closer to our treatment of successor 
cardinals than to our treatment of singular cardinals, in that, if k is inacces- 
sible, then, in any condition p, except for fewer than k many a G [k, k + ), if 
a is mentioned in p, then p says nothing about a tail of the coding area for 
a, whereas, if n is singular, a G [k, a is a multiple of k 2 ( no n- multiples 
of k 2 are treated totally differently), a is mentioned in p, then p says some- 
thing about a tail of the coding area for a. Jensen has informed us that in 
early, unpublished, versions of the coding paper (which evolved into [1]), he 
treated inaccessible cardinals as we do, but that he later shifted to treating 
them in a way similar to his treatment of singular cardinals, in order, e.g., 
to be able to prove the preservation of small large cardinals, as in §4.3 of 
[1]. Thus, though we have not yet investigated the question, our approach 
may preclude analogues of some of the results there. 

We should point out that this way of dealing with inaccessibles (es- 
sentially by requiring that the set of cardinals mentioned in a condition 
is an Easton set) has two main uses. The first has to do with dealing 
with "contamination", see below (2.3), (3.3) - (3.4), and the portion of the 
"SUMMARY AND INTRODUCTION" section, below, which deals with 
these items. The second involves the results of [17] and will be more fully 
discussed in (1.3). Apparently, the second use is really an essential feature 
of using ground model scales as the main coding areas at singular cardinals 
(see the discussion leading up to Lemma 5, below), while the need for the 
first use is a result of treating inaccessibles very differently than singulars. 

Recently, S. Friedman has circulated a preprint ("A Short Proof of 
Jensen's Coding Theorem, Assuming Not 0#) which draws, in part, on 
ideas of this paper and [17]. 

Finally, we would like to thank the referee for pointing out that the meth- 
ods of this paper are compatible with the existence of generics, but that, 
unlike the more "classical" coding methods, this requires the techniques of 
[6]. 

DISCUSSION. 

The coding theorem we prove is: 

Theorem 1. If V \= ZFC + GCH + "O^ does not exist", then there is a 
class forcing, P which preserves ZFC, cofinalities, GCH and such that in 
V p , (there is a real r, such that "V = L[r] ") holds. 

We should immediately point out that the conditions, P = Pn 2 of §3 
add a subset B^ 3 C K 3 , rather than a real. However, since, in the generic 
extension V = L[B^ 3 ] holds, it is an easy matter to code B^ 3 into a subset 
of K2, which, in turn, is coded into a subset of Ni, which, finally, is coded 
into a real, using, e.g., almost disjoint coding. It may be necessary to 
intersperse the forcings of §1.3 of [1] to reshape the intervals (Kj, 
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for i = 0, 1, but this is not problematical, since when this is called for, the 
subset of which we already have codes the universe. 

Before embarking on the promised discussion of the obstacles to a naive 
attempt to piecing together the Building Blocks of [1], Chapter 1 (or some 
variation on them), and how these obstacles are overcome in Lemmas 3, 
5, below, we should note that we follow [5] for the general strategy for 
proving such a coding theorem, and especially pp. 1005-1006, middle. In 
particular, it will suffice, by the arguments presented in [5], to prove the 
four main properties of P presented there: Extendability, Distributivity, 
Factoring, and Chain Condition. The versions of these properties which 
we prove reflect the differences between the detailed definition of our P 
and that considered in [5] , but they are sufficiently similar that the general 
arguments for their sufficiency go over to the setting of this paper. These 
properties are proved in (6.1), (5.3), (4.4) and (6.2) respectively. 

The Factoring property states that for all regular 9 > K 2 , there are 
Pe, P e such that P = P e *P e . The Distributivity property states that 
P,? is (6>, oo)-distributive. The Chain Condition property states that, in 
1/ Pe , P e has the # + -chain condition. The proof of Distributivity in (5.3) 
is based on a strategic closure property of Pg established in (5.1), together 
with result of (5.2), which proves that the BAD player need not lose the 
game for "trivial" reasons. Though the proof of (5.1) has been rendered 
rather short and easy, by the introduction of the "very tidy" conditions, and 
the preliminary results of (4.3) and (4.5), in many ways, this result is the 
main lemma of the entire paper. It shows that, by the use of "deactivators" 
and generic scales (in addition to the ground model scales used in setting 
up the main coding apparatus), we can overcome the second of the two 
main obstacles to a naive attempt to piece together the building blocks. 
We turn now to a discussion of these obstacles. 

The first main obstacle simply involves the possibility of coding i?Cs+ 
into a subset of k, when k is regular. In order to use almost disjoint set 
coding (or, as below, in §§2, 3, almost inclusion coding, a variant used in 
[15], (1.3)), we seem to need extra properties of the ground model, or of 
the set R, since, in order to carry out the decoding recursion across [k, k + ) 
we need, e.g., an almost disjoint sequence satisfying: 

(*) : for all 9 G («, k + ), (b a \a < 9) G L[R n 9], 
and is "canonically definable" there. 

Such a b is called decodable. It is easy to obtain a decodable b if R satisfies: 

(**) : for all 9 G (k, k+), (card 9) L[Rn9] = k. 
If (**) holds, we say that R promptly collapses fake cardinals. 
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Of course, typically (**) fails, and the "reshaping" conditions of 1.3 of 
[1], the F B of [5], are introduced to obtain (**) in a generic extension. 
Unfortunately, the distributivity argument for the F B seems to require not 
merely that H 1 + = L 1 +[B], but that H 1 ++ = L 7 ++[S], where B C 7+. 
This will be the case if B is the result of coding as far as 7+, but that is 
another story, which leads to the original approach to the Coding Theorem. 

Instead, in [16], we showed, assuming GCH and that 0" does not exist: 

Proposition 2. Let k > ^1 be a cardinal, let Z C k +lo be such that for all 
cardinals A with k < A < k +lj , H\ = L\[Z]. Then, there is a cofinality- 
preserving, GCH-preserving forcing, S(k), which adds a W C (k, k + ) such 
that Z G L[W, ZDk] and, for all k < 6 < k+, (card 9) L ^ Wne ' z ^ = k. 

Then, starting from A C OR such that for all infinite cardinals n, H K = 
L K [A] and taking S to be the product, with Easton supports, of the S(k) 
for k = N 2 or k a limit cardinal, we have: 

Lemma 3. In V s , there is A C OR, such that letting A be the class of 
limit cardinals together with K 2 .' 

A = (A n N 2 ) u \J{A n («, k+) : k e A}, 

such that for all infinite cardinals k, H k = L K [A] and such that for k = K 2 
or k inaccessible, for all k < 9 < k + , (card 9) L ^ Af]9 ^ = k (for singular k, 
the last property is true with L in place of L[AC\0], in virtue of Covering). 

In virtue of the preceding discussion, we clearly have: 

Corollary 4. In V s , letting A be as in Lemma 3, for all regular k > K 2 , 

there is decodable b = (b a \a G (k, k + )) of cofinal almost disjoint subsets 
of k as above. 

In order to discuss the difficulty in proving the strategic closure proper- 
ties of the P,9, we need to say a bit about the coding apparatus for singular 
cardinals. This material is discussed at somewhat greater length in (1.2), 
(2.2) - (2.4) and formally presented in (3.4), (3.5), so the reader who finds 
the present discussion insufficiently informative is encouraged to look ahead 
to these items. 

If k is singular and k < a < k + , a a multiple of k 2 , then the main coding 
area for a will be a cofinal subset of k which is the range of a function, /*. 
/* is part of a scale between k and k + . The domain of /* is a fixed club 
subset, D K , of the cardinals below k, and for each A G D K , /„(A) is of the 
form A 2 r, where r is even, < r < A + . If k is a limit of singular cardinals, 
the A G D K are all singular cardinals, while if k is of the form fi +UJ : the A 
are all of the form K T , r > 1, r odd, where k = K T +o>- 

In a condition, p, in which k is mentioned, an initial segment, (k, 5 p (k)) 
of ordinals from (k, k + ) will be mentioned, and a tail of A G D K will be 
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mentioned. We shall require that 8 p (k) is a multiple of k 2 . If k < a < 5 p (k), 
a a multiple of k 2 , then for a tail of A G D K , /«(A) is mentioned in p (i.e., 
/*(A) < S P (X)). It is natural to expect, and will, in fact, be true in tidy 
conditions that 

(*) if 5 p (k) < a < k + , and a is a multiple of k 2 , then on a tail of 
A G -D K , /*(A) is not mentioned in p (i.e. S p (\) < f^W)- 

If (*) failed, then it might be impossible to extend p to a condition which 
mentions a and which "codes correctly" at a, since the portion of p below 
k may have already imposed an unbounded amount of information on the 
main coding area for a. However, (*) is quite hard to maintain, when trying 
to construct an upper bound for an increasing sequence of length 9 = cf k 
of conditions from P#. 

So, rather than require the property, we drop the requirement that p has 
to code correctly at all a. Instead, we allow certain a to be "deactivated" , 
not used for coding. We inherit another problem though: how to detect 
deactivated ordinals. For this we are led to introduce two auxiliary coding 
areas. The first is simply the set of multiples of k between a and a + k 2 . 
This area is used for coding an ordinal h p (a) > a. The idea is that not 
only a but all the ordinals in [a, h p (a)) will also be deactivated. 

For singular we have, associated with each such a, a function a p,a with 
domain D K and we have that h p (a) is the least 7 > a such that f*>* a p ' a ; 
in the notation introduced at the end of this section, h p (a) = scale(a p ' a ). 
The a p ' a are the generic scale functions, as opposed to the ground model 
scale functions, /*. We thank the referee for insisting on the point of view 
that what we are really doing is forcing a generic scale since the ground 
model scale is not adequate for dealing with deactivation. In fact, for 
singular h p (a) is decoded as scale(a p ' a ) rather than being read directly 
in s a . For A of the form K T where r > 1 is odd, we also have h p (rj) for 
multiples, 77, of A 2 which are mentioned in p. Here, however, there is no 
associated function and the h p (a) are directly decoded from s a . 

When a is a limit of multiples of k 2 , the second auxiliary coding area will 
be a club subset, C a C a. This will be used to help us detect deactivation. 
The C a will be part of a "square system" between k and k 2 . 

Returning to (*), we have mentioned that we do require it in tidy con- 
ditions, and we require something even stronger in very tidy conditions. 
In (4.3), we show that the latter are dense. However, by dropping the re- 
quirement (*), we make it easier to construct upper bounds which might 
not be tidy, as we do in (4.5). 

In (1.1), we define games G(9, A/", po), where > Ni is regular, Af is 
a certain kind of sequence (of length 9 + 1) of models, and po G Pq. The 
two players, GOOD and BAD, alternately pick conditions, pi G Pg. GOOD 
plays at non-zero even stages, and BAD plays at odd stages. BAD also picks 
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a subsequence of Af by choosing an increasing sequence (ct(i)\i < 9) from 9; 
of course, a(i) is chosen at stage 2i+l. We require that the pi are increasing, 

and that p 2 i, P2i+i £ \Na(i)\- m the cases of interest, M will satisfy a more 
technical condition, introduced in (1.3), called supercoherence. This will 
guarantee that at limit stages, we will have the hypotheses of (4.5). GOOD 
wins if she succeeds in playing pg. BAD wins if at some even stage j < 9, 
GOOD has no legal move. 
In (5.1) we prove: 

Lemma 5. For 9, po as above, and for supercoherent M , GOOD has a 
winning strategy in G{9, A/", po). 

In (5.3), it is argued (using results of (5.2) and [17]) that this gives that Pg 
is (9, oo)-distributive. What is at issue here is whether BAD always loses 
because of his inability to play super-coherent sequences. The results of 
[17], summarized in (1.4), below, show that this is not the case: there are 
enough supercoherent sequences. In (1.4), this is presented as a property 
of the combined squares and scales system, introduced in (1.2). 

SUMMARY AND ORGANIZATION. 

In §1, we present the coding apparatus for singular cardinals and the 
related results from [17] notably the result about the existence of super- 
coherent sequences. In (1.1), we introduce the models sequences and the 

games G(6>, A/", po)- In (1.2) we introduce the combinatorial apparatus of 
squares and scales. In (1.3), we introduce the notion of supercoherence. In 
(1.4) we state the main result of [17], presented as an additional property 
of the combinatorial apparatus. In (1.5), we state a small combinatorial 
result about the system of scales which we use in (4.3). The result is clearly 
closely related to the definition of very tidy condition. This is also proved 
in [17]. 

§2 takes care of some other preliminaries. In (2.1), we recapitulate some 
of the material of Lemma 3, above, and (1.2), by giving a complete discus- 
sion of coding areas for various kinds of ordinals. In particular, in (2.1.1) 
we cite an additional result from [17] which shows that, without loss of 
generality, we can assume that the system of b v , for rj such that card eta 
is inaccessible has an additional property called tree-like. In (2.2), we give 
a preliminary idea of the nature of conditions, by introducing the class of 
"protoconditions, -P(O). In (2.3), we discuss the phenomenon of "contami- 
nation" at limit cardinals, and the devices for dealing with it, namely the 
sets X 1 of "candidates" for coding 7 which are not multiples of k. We also 
introduce the weak deactivator, ?, and the component, f3 p , of conditions 
which provides bounds for contamination. The X 1 are also useful in the 
context of the strong deactivator, !, which we discuss in (2.4), along with 
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the generic scales. In (2.5), we give a very brief sketch of the decoding 
procedure, which we complete in (4.6). 

In §3, we give the formal definition of the class of coding conditions. 
(3.1) recalls some notation, terminology and conventions. In (3.2) we de- 
fine a sub-class P of the "proto-conditions" of (2.2). These still incorporate 
none of the sophisticated properties intended to deal with contamination 
and deactivators. In (3.3), we formally define the notions associated with 
contamination, and in (3.4) we cut down P still further by imposing five 
additional properties. The first four of these deal with contamination. The 
last deals with the use of the auxiliary coding areas, s a , and thus foreshad- 
ows (3.5), where we deal with the strong deactivator, !, the generic scales, 
a v,OL and finally define the class of coding conditions by imposing four ad- 
ditional properties related to these. In (3.6) we give the (very simple) 
definition of the partial ordering of conditions. 

In §4, we prove some basic Lemmas which will greatly facilitate our work 
in §§5 and 6. In (4.1) we introduce the tidy and very tidy conditions. We 
develop some of their properties in (4.1) and (4.2), and in (4.3) we prove the 
crucial result that the very tidy conditions are dense. In (4.4) we develop 
the Factoring Property. In (4.5) we show that certain increasing sequences 
have least upper bounds. Taken together, (4.3) and (4.5) do most of the 
groundwork for (5.1). In (4.6), we provide a fully detailed discussion of the 
decoding procedure, completing the sketch of (2.4). 

In §5, we first prove Lemma 5, above, in (5.1). In (5.2), we show that the 
results of [17] really do mean that BAD need not lose for trivial reasons, 
and in (5.3), we show that this yields the (9, oo)-distributivity of Pq. We 
close with two remarks, in (5.4). The first has to do with iterations of P#. 

The second concerns a variant of the games G(9, A/", po), which we use in 
case (c) of (6.1)(7). In (6.1), we establish the Extendability properties of 
P, and in (6.2) we establish the Chain Condition property. 

NOTATION AND TERMINOLOGY. 

Our notation and terminology is intended to be standard, or have a 
clear meaning, e.g., o.t. for order type, card for cardinality. A catalogue of 
possible exceptions follows. Also, the index of notation at the end of this 
section summarize what follows but also some of the important definitions 
and notation which is introduced in later sections. When forcing, p < q 
means q gives more information. Closed unbounded sets are clubs. The 
set of limit points of a set X of ordinals is denoted by X' . AAB is the 
symmetric difference of A and B, and A \ B is the relative complement of 
B in A. Notions like =, <, C, etc., when decorated with a superscript 
*, mean "on a tail". For ordinals, a < (3, [a, (3) is the half-open interval 
{7 : a < 7 < P}. The notation for the other three intervals is clear. It 
should be clear from context whether the open interval or the ordered pair 
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is meant. For ordinals a, /?, we write a » (3 to mean that a is MUCH 
greater than the precise sense of how much greater we must take it to 
be is supposed to be clear from context. 

For infinite cardinals, k, H k is the set of all sets hereditarily of cardinality 
< k, i.e. those sets x such that if t is the transitive closure of x, then 
card t < k. We regard w as a successor cardinal, by ignoring the positive 
finite cardinals. Thus, for us, to = + . We say that a cardinal k is s- 
like if it singular or of the form K T where r > 1 is odd, and that it is 
i-like if is inaccessible or of the form K T where r > is even. For s-like 
cardinals, k, we define U(k) to be the set of multiples of k 2 in (k, 
while for i-like cardinals, k we define U(k) to be the set of multiples of k 
in (k, k + ). We define E to be the class of ordinals, a, such that letting 
k = card a, a G U(k), k is regular and either k is inaccessible or (k is 
s-like and a is an even multiple of k 2 ). 

For models, Ml, Sk-M denotes the Skolem hull operator for Ml, where 
the Skolem functions are obtained in some reasonable fixed fashion. We 
often suppress mention of the membership relation as a relation of a model, 
but it is usually intended that it is one. Thus, (M, A) frequently denotes 
the same model as (M, G, A). 

When we have a <* -increasing sequences of functions (<f> a \a G X), where 
X is a set of ordinals, and </> is a function which is <* one of the <f> a , we let 
scale{4>) denote the least a £ X such that <j> <* <f> a . All other notation is 
introduced as needed (we hope). 

§1. SINGULAR COMBINATORICS: RESULTS FROM [17]. 

(1.1) MODEL SEQUENCES AND THE GAMES G(6, M, p ). 

Let 9 > Ki be regular. Let M = {H v +, G, •••,), where v is a 
singular cardinal, v » 9 and (H u , g) models a sufficiently rich frag- 
ment of ZFC. Let a < 9 and let {Mi : i < u) be an increasing contin- 
uous elementary tower of elementary substructures of M.. We say that 
< a) is (M, 6>)-standard of length a + 1 if, letting Ni := |A/i|, 
for all i < a, card N { = 9, 9 + 1 C N , for i < a, [A"i+i] < e C N i+1 and, if 
z is even, Mi G N i+ i. 

Let Q be a partial ordering (of course, in §5, Q will be P#, the upper part 
of P at 9) . Let X be dense in Q (in §5, below, X will be the dense subclass of 

very tidy conditions, see (4.1) and (4.3)). Let M = (Mi\i < a) be 0-standard 

with each Mi -< M. (in §5, below, M will be super-coherent (see below)), 

and let q E Q (:= |Q|) n M (:= \M\). The game G(9, M, Q, X,q ) is 
defined as follows. 

Two players, GOOD and BAD alternate plays. GOOD plays at pos- 
itive even stages (including limit stages); BAD plays at odd stages. 
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GOOD's moves are conditions, q 2i G Q fl M, where < i < 9. For 

< i < 9, BAD's move at stage 2i + 1 is a pair, (q 2 i+i, where 
q2i+i G ^, Q 2 i < qii+i, > sup {a(j)\j < i}, q 2i , q 2i +i G N a (t)- 
We require that at all stages a < 9, (qi : i < a) is increasing. BAD 
loses if GOOD succeeds in playing qg. GOOD loses if at some stage 

1 < 9, she has no legal move, i.e., there is no upper bound to the 
sequence (qj : j < i). Of course, this can only occur if % is a limit 
ordinal. 

We have already hinted at the difficulty for GOOD at limit stages in the 
discussion in the Introduction, preceding the statement of Lemma 5. 

(1.2) THE SQUARES AND SCALES. 

From [17] (and for singular cardinals of the form K T+a ,, using Lemma 3 of 
the Introduction, above, as well), we have the following combinatorics for 
singular cardinals. 

(A) A Square on Singular Limits of Limit Cardinals: 

we have a sequence, (D^ : fx is a singular cardinal), where D M is a 
club subset of the singular cardinals below \i satisfying: 

(1) o.t. _D M < min D^, 

(2) if A is a limit point of _D M , D\ = fl A. 

(3) if A G Dp is not a limit point of then A is not a limit of 
limit cardinals. 

(4) suppose that A G D Ki , i = 1,2, and let ji be such that A is 
the jj h member of D K .. Then, ji = j 2 . 

If r is not a successor ordinal, and k = N t +lu, conventionally, we let D K := 
{K r _i_ n |n is odd, r + n ^ 1}. For such k we set A K := D K . For k which 
are singular limits of limit cardinals we set A K := |J{{-M u G D K }. 

(B) Squares on (U(k))' fl k + , where k is a singular cardinal 

for each such k, we have a sequence (C a \a G (U(k))' fl k + ) such 
that each C a is a club subset of the set of even multiples of k 2 below 
a, of order type less than k, and such that if (3 G C a but is not a 
limit point of C a , then (3 is not a limit point of U(k), and with the 
usual coherence property: if j3 is a limit point of C a , Cp = C a fl (3. 

(C) Scales on (k, k + ), where k is a singular cardinal): 

for such k, we have a sequence (/* : a G U(k)), where dom /* = 
_D K , for A G -D K , /*(A) is an even multiple of A 2 and: 
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(1) if k < a < P, a, (3 G U(k) then /* <* f£, i.e., for some 
A < k, whenever X e D K \ A , /«(A) < /^(A); further, if 
a G then the preceding holds for all A G D K , 

(2) whenever g is a function with <iom g = D K and for all A G 
L>«, #(A) < A+, for some a G U(k), g <* /*, 

(3) if k is a singular limit of limit cardinals, A G -D K , a G U(k), a' = 
/*(A) and A' G A, n A, then /*(A') = /*,(A'), and if k is 
not a limit of limit cardinals and a, j3 G U(k), A G D K and 
/*(A) = ^(A),then/*|A = ^|A, 

(4) for limit points, ct, of U(k), and A G -D K , A) := {/|(A)|/3 G 
C a } is a final segment of C/*(a) > further, on a tail of A) 
has limit order type. 

Regarding (3), the property given in the second clause follows from the 
property given in the first. Unfortunately, we needed two different clauses, 
since we do not have any /* where card a is a successor cardinal. However, 
the property of the second clause of (3) in fact allows us to define these 
according to the following convention. Once this is done, in virtue of this 
definition, we will have the property of the first clause of (3) even for k 
which are not limits of limit cardinals: 

suppose that A = K T , where r > 1 is odd. Let k = K T +o,. Suppose 
that a' = /*(A) for some a G U(k). For A' G D K n\, we define /*/(A') 
to be /*(A'). By the second clause of (3), this does not depend on 
our choice of a. 

Property (4) is the crucial condensation coherence property. It plays 
an important role in the proof, in [17], of the existence of super-coherent 
sequences. We state this in (1.4), below, as an additional property of the 
above combinatorial system, (A) - (C). Strictly speaking, we never appeal 
directly to (4), only to the property of (1.4), but we do appeal to the 
following more obvious consequence of (4): 

(4~) on a tail of D K , $ is cofinal in /*(A). 

We close by stating the decodability property of the above system. As 
usual, A is as given by Lemma 3 of the Introduction. 

(D) Decodability of (A) - (C): for all singular k, D k and the systems 
(C a \a < k + is a limit point of U{k)), (f*\a G U(k)) are canoni- 
cally definable in L[A fl k]. 

The decodability property is an easy consequence of the fact that the 
systems of (B) and (C) are rather simple modifications of systems which 
are canonically constructed in L, for singular limits of limit cardinals, and 
for k which are not limits of limit cardinals, in L[A D k], while the system 
of (A) is a simple modification, also given in [17], of a constructible system. 



14 



S AHARON SHELAH 1 ' 2 ' 4 - 5 AND LEE J. STANLEY 3 ' 4 ' 5 



(1.3) COHERENCE AND SUPERCOHERENCE. 

Let 9 > Ki be regular. Let v > cf v » 9 be such that (H u , g) |= a 
sufficiently rich fragment of ZFC. Let A4 = (H v +, €,•••). Suppose that 
A/" -< AA, where, letting N : = \Af\, card N = 9, and let ftbea cardinal 
with 9 < G N. Let XAf( K ) = sup(N n (k, 

Recall that an Easton set of ordinals is one which is bounded below any 
inaccessible cardinal. For such Af and singular cardinals, k, with 9 < k < v, 
we say that k is Af — controlled if there is an Easton set d with k G d G N. 
The Easton sets we have in mind are those consisting of the sets of cardinals 
mentioned in some condition in N. 

We define pxAf, an analogue of XNi defined on all singular cardinals, 
k, which are Af — controlled. The definition makes sense for all cardinals 
k G [6, i/], but we will only use it for the singulars which are Af — controlled. 
If k G N, then of course k is Af — controlled and in this case, pXAf( K ) '■= 
XAf( K )- Otherwise, pXAf( K ) '■= SU P ( K+ H Skj^({K} U N)). 

The reason that we only consider controlled k is that one of the results 
of [17] gives an alternative characterization of pxj\f( K ) which is central in 
proving the main result about the existence of supercoherent sequences (see 
below). The alternative characterization is equivalent only for controlled k. 
The restriction to such k is benign, for our purposes, since it allows us to 
handle any cardinal mentioned in any condition in Af. This is the essential 
use, alluded to in the Introduction, just prior to the "DISCUSSION" sec- 
tion, of the fact that the set of cardinals mentioned in any condition is an 
Easton set. 

Now, let (Afi\ i < 9) be (M, 6>)-standard of length + 1. For i < 9, 
let Xi = XAfi, PXi = PXMi- Let Af = Af e = \J{N~i : z < 9}, and let x = 
Xe, PX = PXe, so dom x = [j{dom Xi ■ i < 0}, and for k G dom x, Xk = 
sup {xi( K ) '■ K £ Ni}. Also, for singular cardinals, k G [6, v], which are 
A/"-controlled, px( K ) = SU P {PXi( K ) '■ i < 9 & k is Aj-controlled}. 

Let k be a singular cardinal, k G dom x- Note that since cf 9 = 9 > ui, 
there is a club D C 9 such that for all i G -D, Xi( K ) e ^x(k)- This motivates 
the following. 

Definition. Let AA, 9 be as above, and let (Afi \ i < 9) be (A4, 9) -standard 
of length 9 + 1. LetN = Ng. Let N, Ni, x, px, Xi, PXi be as above. 

Let k > 9 be a singular cardinal, k G N. (Afi : i < 9) is A^-coherent at k 
iff for all limit ordinals 5 < 9 with k G Ng, there is a club DCS such that 
for all i G -D, Xi( K ) £ C %s i K \. (Afi : i < 9) is A^-coherent if for all singu- 
lar cardinals k G N \ 9, (Afi : i < a) is AA-coherent at k. (Afi : i < 9) 
is strongly Af-coherent iff for all i < 9 and all singular cardinals 
k G Ni, Xi( K ) ^ ^x(k) - Finally, (Afi : i < 9) is super A'f-coherent 
iff (Afi : i < 9) is strongly AA-coherent and for all limit ordinals, a < 9 
and all singular cardinals, k which are Af a -controlled, for sufficiently large 
i < °, PX<(«) e C pxAk) . 
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(1.4) THE EXISTENCE OF SUPER-COHERENT SEQUENCES. 

Here is the statement of the main result of [17] which is the crucial 
additional property of the combinatorial system of (1.2). 

Lemma. Let 6>, v, M. be as in (1.3). Let C C [H v +] e be club. There 
there is super M.-coherent (Ni\i < 9) with each \Mi\ G C. 

(1.5) AN ADDITIONAL RESULT ABOUT THE SCALES. 

The following small combinatorial result concerning the scales of (1.2) is 
also proved in [17] and will be quite useful in (4.3), below. 

Proposition. Let 9 > tti and let is, M. be as in (1-4). Let d C [9, v) be an 
Easton set of cardinals, and let 7 be a function with domain d such that for 
all k G d, 7(k) < k + ■ Then, there is a function 7* with domain d such that 
for all s-like k G d, 7*(k) > 7(«) and such that for all singular k G d, letting 
a = 7 *(k), /* =* 7*|D«. Further, if N -< M with (9 + 1) U {7} C 
then 7* G \Af\. 

§2. PRELIMINARIES ABOUT CONDITIONS. 

(2.1) CODING AREAS FOR n G («, k+). 

We recapitulate, here, some of what we have done in Corollary 4 of the 
Introduction and (1.2), and provide some insight into how the coding will 
work. First, suppose that 77, k fall under one of the following cases. 

(1) k > K 2 is a successor cardinal, 77 G (k, k + ), 

(2) k is inaccessible, 77 G £/(«), 

(3) k is a singular cardinal, 77 G U(k). 

Then, by Corollary 4 of the Introduction, for cases (1), (2), and by (1.2), 
for case (3), we have associated to 77 an unbounded subset b v C k. In cases 
(1) and (2), this is the coding area for 77. In case (3), it is the main coding 
area for 77, but we also have one, and sometimes two auxiliary coding areas 
for 77 as well, see below. 

(2.1.1) In case (2), we shall need an additional property of the b v . So, 
let U := \J{U(k)\k is inaccessible}. We say that the system (b v \i] G U) is 
tree-like iff whenever 771, 772 G U, if £ G b m fl b V2 , then b m fl £ = b m fl £. 
In [17] we also prove the rather simple observation that without loss of 
generality, we can assume that (b v \rj G U) is tree-like and has the following 
additional property: b v = range g v , where g v is a funtion, dom g v = 
{K T |K t aw < card ?7&N T is an i-like successor cardinal}; further, for all £ G 
b v , £ is a multiple of 4 but not of 8. 

In case (1), if k = it is easy to see that we can, without loss of 
generality, assume that the b v have the following additional properties: 
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b v fl \x = and the members of b v are even ordinals but not multiples of 4; 
further, if ji is s-like, then the members of b v are never of the form a + 2, 
where a G E. 

(2.1.2) In case (3), (1.2) already gives us b v which have the following 
properties. Once again, the b v are ranges of functions, /*, with domain 
D K . Case (3) subdivides according to whether k is a limit of singular 
cardinals, or of the form K T+W . In the first subcase, D K is a club subset of 
singular cardinals below k, whose order-type is less than its least element. 
In the second subcase, D K is the set of K T such that r > 1 is odd and such 
that k = N T+a) . In both subcases of case (3), the /*(A) are even multiples 
of A 2 , i.e., they are of the form X 2 l where t > is even. 

(2.1.3) Recall that a cardinal k is s-like if k is singular or k = K r , where 
t > 1, t is odd. If k is s-like, rj G U(k), we set s v := the set of multiples 
of k in (if, r] + k 2 ); s v is an auxiliary coding area for rj discussed in in 
the Introduction, above, and at greater length in (2.4), (3.4) (E) and (3.5), 
below. Finally, if k is singular and rj G (U(k))\ we have an additional 
auxiliary coding area for rj, namely C v , from (1.2) (and so also, implicitly, 
all of the s Q for a G C v ). This will be used for detecting deactivation of 
rj in a way that is rather important for the limit case of GOOD's winning 
strategy in the games of (1.1), and for determining a p ' v . This will also be 
discussed more fully in (2.4), below. It should be noted that unlike the 
previous coding areas which are essentially unique to rj, this last is not, 
since if a G (C v )' then this coding area for a is an initial segment of this 
coding area for rj, and if rj G {C a )' then this coding area for rj is a subset 
of this coding area for a. 

It is worth recalling that if k is a limit of singular cardinals and A G D K 
is not a limit point of D K , then A is not a limit of singular cardinals, while 
if A is a limit point of D K then D\ = D K fl A. It is also worth recalling (3) 
of (1.2), and the related convention whereby we regard /* as defined when 
v = /*(A), a G U((card z/) +tt, ),and card v is s-like but regular. 

(2.1.4) For regular k and rj as in (1) or (2), above, b v will be used for 
coding rj as follows. If, on a tail of b v , we read value 1, then we will decode 
value 1 for rj. Any condition will mention at most a bounded subset of b v , 
so we will guarantee a tail of l's on b v by making "promises" of the form 
(rj, £), where £ < k. Such a pair is a promise to have value 1 at all members 
of b v above £. By a density argument, (6.1) (2), except for k is inaccessible 
rj in a bounded subset of U(k) (the bound is (3 p (k), see (2.2), (2.3)), we will 
have made such a promise whenever rj gets value 1. 

If k is a successor cardinal, and we do not have value 1 on a tail of 
b v , then we will have value on an unbounded subset of b v . This is also 
by a density argument, (6.1) (5). We then decode value for rj. This 
will essentially be the procedure when k is inaccessible, again, except for a 
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bounded subset of U(k). The situation regarding the rj in the bounded set 
will be discussed more fully in (2.3), and (3.3), (3.4). 

(2.1.5) For singular cardinals k, and r\ as in case (3), the situation is more 
complicated. Here, any condition which mentions r\ will mention a tail of 
b v . In the simplest situation, we will have an z G {0, 1} and a tail of b v on 
which we have value i. It is natural to expect that when this occurs, we will 
decode value i for rj. However, it could still occur that r\ is deactivated, and 
that we therefore decode value !, or sometimes value ? for r\. We discuss 
this in (2.4) and (3.3) - (3.5). If there is no such tail, then either we will 
decode value ? or value ! for rj. Again this will be discussed more fully in 
(2.3), (3.3) - (3.5). 

(2.2) PROTOCONDITIONS. 

We define -P(O), the class of "protoconditions. 

Definition, p G P(0) iff p = (g, p, H) = (g p , (3 P , H(p)), and (2.2.1) - 
(2.2.5), below, hold; g is the "main component" , the approximation to the 
class function G which are seeking to add (and code down to a subset of 

(2.2.1) There is an Easton set, d = d p , of cardinals > K 2 , and a function, 
5 = 5 P with dom 5 = d, such that for all k G d, k < 5(k) < k + and we 
will have g : dom g — > {0, 1, ?, !}, with dom g = [J{(k, S(k))\k G d}. 
d will have the following additional property: for singular cardinals k G d, 
there is a tail of D K C d. In addition to the usual characters, 0, 1, we have 
the strong deactivator, !, and the weak deactivator, ?, whose roles will be 
discussed in (2.3), (2.4), (3.4) and (3.5). 

(2.2.2) g(a) G {0, 1} unless k is singular and a G U(k). However, we 
have a convention for systematically abuse of notation for certain a. 

(2.2.3) Recall that a G E iff, letting k = card a, k > Ki is regular, 
a G U(k) and either k is inaccessible or k is s-like and a is an even multiple 
of k 2 . In either case, for i = 0, 1, we take u g(a) = i" as an abbreviation 
for (g(a), g(a + 2)) = (0, i), and we take "g(a) = ?", as an abbreviation 
for (g(a), g(a + 2)) = (1, 0). In the second case only, we take u g(a) = !" 
as an abbreviation for (#(«), g(a + 2)) = (1, 1); thus it is our intent that 
we can have u g(a) = ?" for any a G E, but that we have u g(a) = !" only 
for those a G E whose cardinalities are s-like. 

(2.2.4) P is a function with dom f3 = d, such that for k G d, k < 
(3(k) < 5(k). For successor cardinals, k G d, (3{k) = k + 1. The role 
of (3(k) for limit cardinals will be made clearer in (2.3) when we discuss 
"contamination". For now, we will just say that (3(k) is a bound on the 
contamination in («, k + ), not only in p, but in all stronger conditions, q. 
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For cardinals, k G d which are either s-like or inaccessible, we will have that 
5(k),(3(k) G U(k), and if k is inaccessible, we will have that (3{k) > k 2 . 

(2.2.5) Finally, S is the system of "promises" which we discussed in 
(2.1), above. H is a set of ordered pairs (a, £) such that g(a) = 1, card a is 
regular, K2 < £ < card a and if card a is inaccessible then (a > (3(card a) 
and a G U(card a)). We shall also require that if card a = X + then £ > A. 
Let W(p) = dom S(p). We let i2(p) := U{ 6 a e S (p)}- We then 
require (7(C) = 1 for all ( G R(p); thus (a, £) G S is the "promise" to put 
all l's in 6 Q from £ on. 

(2.2.6) In §3 we will build to the definition of P, by imposing additional 
restrictions on the protoconditions. If 6 > N2, is regular, then we shall 
define Pg in (4.4). It is only slightly inaccurate and not at all misleading, 
at this point, to say that the main idea is that d D 9 = 0. The real point is 
that P# is the class of conditions for coding down to a subset of 9 + . 

The partial ordering of protoconditions is defined in the most obvious 
way: p < q iff g p C g q , f3 p C and H(p) C E(q). This is identical to the 
definition of the partial ordering of conditions, in §3. 

(2.3) Xy, "CONTAMINATION", /?(«) AND THE DEACTIVATOR, ?. 

In (2.1), no coding areas were defined for 7 such that k = card 7 is a 
limit cardinal, and 7 is not a multiple of k. Strictly speaking, for singular 
k and a which are multiples of k but which are not in U(k), there was also 
no coding area defined, but, except for the multiples of k G [k, k 2 ), these 
ordinals are in s v , where r\ is the largest member of U(k) below a. The 
multiples of k in [k, k 2 ) are simply ignored. 

This is because such ordinals, 7, are not coded directly. Instead, each 
such 7 has a set, X 1 , of "surrogates", for coding 7. Each of the surrogates, 
a, will have a coding area b a associated with it. X 7 will have size k + , so 
we have many "tries" at coding 7 correctly. When k is singular, this is 
not entirely unexpected, since possibly some of the surrogates have been 
deactivated with the strong deactivator, !, as in the discussion in the In- 
troduction leading up to Lemma 5. Here we discuss the weak deactivator, 
?, and the phenomenon of "contamination" which is one of the contexts in 
which it arises. The reasons for calling ? weak and ! strong are discussed at 
the beginning of (2.4) and in (2.3.5), below, where we also discuss another 
context in which ? arises, for singular k. Before doing this, we present the 

(2.3.1) For limit cardinals, k, and a G (k, k + ) which are not multiples 
of k, we have sets, X a G [U(k)] k . If k is singular, the £ G X a are all odd 
multiples of k 2 , i.e., of the form £ = k 2 l, where t is odd. If k is singular, the 
system (X a : a G (k, k + ), a ^ (mod «)) G L, while if k is inaccessible, 
each X a = X a n k + , where the X a are classes of ordinals and the relation 
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"£ G AV' is canonically Ei definable over L. When k is inaccessible, we 
shall also require the following property of the Xy. 

(*) if k < 7 < C < k + and £ is a cardinal in L, then £ = swp(X 7 fl £)• 

Finally, for inaccessible we take the X 1 to partition U(k), while if « 
is singular, we take the X 1 to partition the set of odd multiples of k 2 in 

(«, K+). 

(2.3.2) "Contamination" is most easily understood in the context of inac- 
cessible k. For such k and a G U(k), it can occur that for some inaccessible 
k' > k and some a' G U(k'), b a fl b a i is unbounded in k. Further, it 
could also occur that in some condition p, g p (a') = 1, and in fact that 
(a', £) G for some £ < k. This will either prevent us from having 
g p (a) = or from coding this correctly. When, for other reasons, we are 
required to have g p (a) = 0, a is said to be "contaminated" (by a') in p. We 
cannot prevent such contamination, but we will define conditions in such a 
way (see (3.2) (A), below) that 

(*): fewer than n many a G (k, k + ) are contaminated. 

Typically, contamination occurs here because k was added to d p after the 
promise (a', £) had already been made. 

(2.3.3) When n is singular, we shall also have the phenomenon of con- 
taminated ordinals. It may occur, for singular and conditions, p, with 
k G d p , that for some £ G U(k) fl 5 p (k), one of the following holds: 

(1) There are x± X2 and Y±, Y2, cofinal subsets of b%, such that for 
i = 1, 2 and C G y i5 <f (C) = x,, 

(2) i G {0, 1}, and for other reasons we are required to have g p (C) = h 
but on a cofinal set of £ G &£, # p (0 = 1 — i (see (3.3) below, the 
definition of "forced to be i" , for what these "other reasons" are) . 

If 9 9 (£) — ') then ^ will be deactivated anyway. If, however, this fails, then 
£ is contaminated in q. Once again, contamination will occur only for a 
bounded set of £, though here this is a simple observation which does not 
require a special property of the conditions, as in the inaccessible case. Here 
again, typically, contamination arises due to the fact that an unbounded 
set of information below k was part of a condition before k was mentioned. 

In both the inaccessible and the singular case, /3 p (k) is the sup of the 
contaminated ordinals £ G (k, k + ) (see (3.4) (C)). Once /3 p (k) has been 
specified in a condition, no further contamination is allowed in any stronger 
condition, q, since f3 q {n) = [3 p (k). In both the inaccessible and the singular 
case, we require, (3.4) (B), that if a is contaminated then g p {ot) = ?. 

(2.3.4) We can now specify how the a G X 1 are used to code 7. If 
7 G dom g p , then we will have g p ("f) G {0, 1}. In the inaccessible case, 
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we will have that if a G X 1 \ (3 p (k), then g p (a) = g p (^) (see (3.4) (A), 
and one clause of the definition of "forced to be z" ) . In the singular case, 
things are somewhat more complicated, since even for a G X 1 \ [3 p (k), we 
can have g p (a) G {?, !}. However, as part of the definition of condition 
((3.4) (A), again), we will have that for such a, g p (a)^l — g p (^)- We will 
show, by a density argument, (6.1) (4), that when J is generic and G is the 
union of the g p for p G X, there will be a cofinal set of a G X 1 such that 
G(a) — G(j). Thus, in decoding, there is a common definition: decode for 
7 the unique value i G {0, 1} such that we have value i on a cofinal subset 

OfXy. 

(2.3.5) To conclude, we should mention the other way the weak deactiva- 
tor, ?, can occur. For singular in addition to occurring at contaminated 
a, it can occur at other a G U(k), but only if on a tail of b a the value ? 
occurs. The reason for this has exactly to do with the density argument 
we just mentioned. As will become clearer in (2.4), the strong deactivator 
at a can contribute to deactivating larger ordinals. This is not the case for 
the weak deactivator, ?. Thus, the weak deactivator, ?, can play the role of 
"safe, neutral filler" , and does not present the "potential danger" of forcing 
us to deactivate ordinals we want to preserve as "active", to get value in 
{0, 1}, such as the cofinally many a G X 1 we need for the preceding. 

(2.4) THE STRONG DEACTIVATOR, !, AND THE GENERIC SCALES. 

Suppose that k, is singular and a G U(k). We have already mentioned 
most of the elements of this discussion: 

(1) when g p (a) = !, not only a, but also all members of U(k) in the 
open interval (a, h p (a)) are deactivated (if g p (a) = ! and h p (a) = 
ct, a itself is still deactivated); this is one of the senses in which ! 
is the strong deactivator. 

(2) h p (a) = scale(a p ' a ). 

(3) if g p (oi) = ! this can contribute to making g p (u) = !, for certain 
larger u G U(k); this is the other sense in which ! is the strong 
deactivator. 

(4) when a is a limit point of U(k), C a is an additional, auxiliary 
coding area used for detecting strong deactivation. 

(5) detecting strong deactivation and lengths of deactivated intervals 
(by (2), above, this amounts to the same thing as decoding the a p,a ) 
is one of our major preoccupations. 

(2.4.1) We now put these elements together and lay the groundwork for 

(3.5) , omitting, for now, some of the finer points related to certain v > 5 p (k) 
for which a p,u will nevertheless be defined. We should say, at the outset, 
that a p,a will be defined whether or not we end up having g p (a) = !, but 
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that this is just for convenience, since the only case in which it has any 
significance is when this occurs; when g p (a) ^ !, we ignore a p,OL and take 
h p (a) to be a. As we have already mentioned, we are grateful to the referee 
for emphasizing the point of view that the a p,ce are really potential members 
of generic scales which we are forcing as we do the coding. In almost all 
cases, we will have a p ' a >* /*; the exceptions are discussed in (3.5), (3.6). 

(2.4.2) We will have two other functions, v p,a and 7r p ' a and that, in 
most cases, for A G D K n d p , we take a p,a (X) := max(v p,a {\), ix p,a (\)). 
Looking at v p,a amounts to considering what happens "from below", on 
b a . Looking at 7r p,a amounts to considering what happens "to the left", on 
C a . These are two of the ways in which a could be strongly deactivated, 
and are two of the places we have to look to detect strong deactivation. 

(2.4.3) Before developing this, however, there is a third way in which a 
can be strongly deactivated, and we deal with this first, since it is simplest, 
and directly related to (1), above, a is p-interval-strongly-deactivated if it 
is in a deactivated interval, {y, /i p (z/)), for some /3 p (k) < v < a. When this 
occurs, we take v least possible and set o~ p,a := a p,iy , without considering 
the v p,a , n p,a . Thus, when a is p-interval-stronly-deactivated, "only this 
counts", even if it turns out that it is also deactivated in one of the two 
other ways we now discuss. In terms of Lemma 4.3, this corresponds to the 
a between 8 and the ^(k) of (4.2), and, roughly speaking, to limit stages 
of GOOD's winning strategy. 

(2.4.4) a is p-strongly-deactivated on b a ("from below") iff on a tail of 
£ G 6 a , g p (i) = !• Typically, this occurs when a didn't have to be deac- 
tivated, when we are strongly deactivating a intentionally, to be sure that 
we are able to strongly deactivate other, larger, a which will be more prob- 
lematical, see the discusssion of (*) in the Introduction. This corresponds 
to some of the work in (4.3) (beyond the ^{k), °f (4-3)) and all of the work 
of (6.1), and, roughly speaking, to successor stages in GOOD's winning 
strategy. 

(2.4.5) a is p-strongly-deactivated on C a iff it is a limit point of U(k) 
and on a cofinal subset of v G C a , g p {y) = !. Typically, this occurs in 
situations where we really needed to deactivate a and we are happy to find 
that we prepared for this by strongly deactivating enough members of C a . 
This corresponds to the portion of the work in (4.3) dealing with 5 p (k) and 
to the situation of a = S(k) in (4.5), and roughly speaking, to limit stages 
in GOOD's winning strategy. 

(2.4.6) It remains only to give the main idea of the definitions of the 
v p,a and the 7i p,a (there are some fine points which can be deferred until 
the official definition in (3.5)). The main idea for the v p,a (X) is that this 
should be h p (f*(\)). The fine points arise when /*(A) > S P (X). The main 
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idea for the n p > a (\) is that this should be sup {a p ^(X)\u G C a }. The fine 
points arise because we want this sup to be > /*(A), but < 5 P (X). 

(2.5) OVERVIEW OF THE DECODING PROCEDURE. 

Let x = Xa be the (class) characteristic function of A. Our forcing 
will produce a generic class function G with domain C OR and range 
C {0, 1, ?, !}. We will code A into G on odd ordinals, i.e., we shall have 
that for non-successor ordinals 5 and n < uj, G(5 + 2n + 1) = x($ + n)- 

Of course, we want to recover G from (7)^3 by decoding . This is done 
by recursion on cardinals, k. The basic recursion step is to go from G\k to 
G\(k, when k G CARD. This will involve a nested recursion across 

(k, k + ). The procedure for obtaining G\(k, k + ) from G\k will be uniform 
within each of the following classes of cardinals: inaccessibles, singulars, 
and successors. Thus, at limit cardinals, fj,, we can piece together G\fi from 
the G\k, k < n, and continue. The recursion step for successor cardinals is 
provided by (2.1.4). As noted there, for inaccessibles, this also essentially 
gives the way we obtain Go, which we now discuss. 

For limit cardinals, k, it will simplify matters if, in decoding G\(k, k + ), 
we have available not only G\k, but also an auxiliary function, Go, which 
represents the first stage in defining G\(k, The role of Go can best 

be understood by discussing the broad outline of how we finally obtain 
G\(k, k + ). For inaccessible cardinals, this is a"two-pass" process. For 
singular cardinals, it is a "three-pass" process. 

The first pass involves decoding the information provided by G\k on 

without regard to the analogous information for the v G (k, 77). Gq 
represents the outcome of this "first pass". For inaccessibles, even this 
first pass involves a recursion, since we have to decode the b v as we go. For 
singulars, however, there is no recursion involved in the first pass, but there 
definitely is a recursion involved in the second pass for singulars, where we 
deal with the strong deactivator, !, and the generic scales. The second pass 
for inaccessibles and the third pass for singulars are analogous, in that this 
is where we deal with contamination, and define G on the non-multiples of 
k G (k, 

§3. THE CODING CONDITIONS: DEFINITIONS. 

We build to the definition of the class of coding conditions, P, in (3.5) - 

(3.6) . In our original treatment we had stronger properties, which appear 
below as (4.1) (A) and (B+), in place of (3.5) (C) and (D). The latter are 
technical weakenings of the properties of (4.1), which are designed to allow 
us to prove, in (4.3), that the very tidy conditions, those with the properties 
of (4.1) are dense. 



(3.1) 
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We recall some terminology and conventions from the Introduction and 
(2.2). A cardinal k is s-like if it is singular or of the form K T , with r > 1 
and odd. Next, let k be a regular uncountable cardinal and let a G (k, k + ). 
Recall that a G E if a G U(k) and either n is inaccessible or k is s-like. 
Formally, for conditions p and a G E we shall have (7 p (ct) G {0, 1}, but 
recall the convention from (2.2.3) involving the use of a + 2 as an "extra 
bit" for a G E. Naturally, we have taken care not to assign any other 
"coding duties" to the a + 2 where a G E. 

(3.2) Definition. 

Suppose p = (g,P,E) = (g p ,P p ,E(p)) G P(0), where P(0) is as in (2.2). 
p G P iff the following properties, (A) and (B) are satisfied. 

(A) For all regular k', there are fewer than k' many a such that for some 
£ < k, (a, £) G S(p) (note: «/ need not be a member of d), 

(B) If a G cfom g p , k = card a is singular and a is a multiple of k 2 : 

(1) /* <* SP\D Ki 

(2) if gP(a) G {0, 1}, then on a tail of b a , g p (() = g p (a), 

(3) HI3 p (k) < aand/(a) = ?, then on a tail of b a , g p (Q = ?. 

(3.3) 

Suppose p <E P. First, consider a such that k = car<i a is a limit cardinal, 
and suppose that a G Xy. We say that g p (a) is forced to be (resp. 1) 
if g p ( / y) = (resp. 1). We also say that g p (a) is forced to be 1 if for some 
7 G R(p), a G Xy. Finally, drop the restriction on k. If a = 2a' + 1, then 
we say that g p (a) is forced to be (resp. 1) if a' £ A (resp. a' G A). 

If « = carii a is inaccessible and a is a multiple of k, then a is con- 
taminated by t if t G VF(p), (r, £) G H(p) for some ^ < k, 6 r fl 6 a is 
cofinal in k and g p (a) is forced to be 0; a is contaminated iff for some 
t it is contaminated by r. Because the system of 6 a is tree-like for a G W 
(see (2.1.1)), it is easy to see that any r G W(p) contaminates at most one 
a G («, k + ). Therefore, (3.2) (A) gives that there are fewer than k many 
a G (k, k + ) which are contaminated. 

If k = card a is singular, d p nD K is cofinal in k, then a is contaminated 
iff a is a multiple of k 2 , <7 p (a) 7^ ! and one of the following holds: 

(1) there are x\ 7^ and cofinal subsets Yi, I2 C 6 a n dom <7 P such 
that for £ G li, £? p (0 = ^, 

(2) g p (o;) is forced to be (resp. 1) but on a cofinal subset of 
b a fl dom g p , <7 P (C) = 1 (resp. 0). 
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Here, it is easy to see that at most k many a G (k, k + ) are contaminated, 
since if a > scale(5 p \D K ) then a cannot be contaminated. Also, note that 
a which are contaminated because of (2) are odd multiples of k 2 since they 
are members of some . 

(3.4) Definition. 

If p G P , then p G P* iff the following properties (A) - (E) hold. 

(A) If g p (a) is forced to be i and g p (a) G {0, 1} then g p (a) = i, 

(B) If a G dom g p and a is contaminated, then g p (a) = ?, 

(C) For limit k G d, (3 p (k) = sup {a G (k, K + )\a is contaminated}, 

(D) If k G d p , k is inaccessible, we also define (3 p (k) := sup {a G 
(k, K 2 )\a is contaminated} and we require: 

(1) g p ((3 p + ku) = 0, g p {l3{ + na) = 1, for all limit ordinals 

a < k, 

(2) g p \((3 p + kuj, k, 2 ) codes a well-ordering of k in type (3 p (k) 
on odd successor multiples of k in {j3 p (k) + kuj, k 2 ), and codes 

A fl /3 p (k) on even successor multiples of k in {(3 P (k) + kuj, k 2 ). 

(E) Suppose k G d is s-like. Suppose that (3 p (k) < a < 5 p (k), with 
a a multiple of k 2 . Let T( , ) denote the Godel pairing function. 
Let HP (a) := {(£, ()e fi x «|^(a + k(1 + r(C, C))) = !}• We 
then require that H p (a) is a well-ordering of a subset of k which 
lies in L[A fl k], and, if k is singular, we also require that it is the 
<l[Ac\k] -least well-ordering of a subset of k in its order type. 

We let h p (a) := the least multiple of k 2 > the order type of 
H p (a). We further require: 

(1) h p (a) > a, 

(2) if k is singular, (3 p (k) < (3 < a, and j3 is a multiple of k 2 
then /iP(a) > ^(/?), and if > a, then /i p (a) = 

(3) If g p {ot) 7^ !, then we require that h p (a) has the smallest 
value consistent with (1) and (2) (which, it will be easy to see, from 
(3.5) (A), will be a). 

(3.5) 

(3.5.1) Definition. Fix p G P* and singular k G d p . Suppose that a G 
U(k) \(3 p (k). We are mainly interested in the case where a < 5 p (k), but it 
will be useful to have the definition in the more general context. This results 
in somewhat more complicated definitions; we will also give the simpler 
definitions that result when we restrict to a < 5 p (k). 



COMBINATORIAL CODING BY A REAL 



25 



Let g = g p , h = h p , / = /*, (3 = (3 p (k). We first define some additional 
functions, v p,a , rr p,a , a p,a , with domain D K fl d p . 

First, for A G dom v p > a , if /(A) G dom g, we set v p > a (X) = h p (f(X)); 
otherwise, v p ' a (X) = S P (X). Note that if a G dom g, then on a tail of 
X G D K n <i, i; p > a (A) = h p (f(X)) > /(A). ITras, i/ it is not tfie case that 
f <* v p,a then a > 5 p (k) and there is no tail ofb a C dom g. 

We now define 7r p ' a , a p,a by simultaneous recursion on a; at the same 
time we define three properties, Pr p , Pr%, Pf v , by defining, by recursion 
on a when Pr P (a) holds. We use Pr p (a) as an abbreviation for Pr\ (a) or 
Pr\{a) or Pr P (a). We say that a is p-interval-strongly-deactivated 
iff en < 8 p (k) and Pr p (a) holds. We say that a is p-strongly-deactivated 
on b Q iff a < 5 p (k) and Pr p (a) holds. Finally, we say that a is p-strongly-deactivated 
on C a iff a < 5 p (k) and Pr p (a) holds. We say that a is p-strongly-deactivated 
iff it is p-strongly-deactivated on b a or it is p-interval-strongly-deactivated 
or it is p-strongly-deactivated on C a . Thus, a is p-strongly deactivated iff a < 
5 p (k) and Pr p (a) holds. 

We turn, now, to the recursive definition of the two above-mentioned 
functions, and the three properties. Pr p (a) holds just in case there is v G 
U(k) n [/?, a), such that Pr p {v) holds and scale(a p > u ) > a. If Pr p (a) 
holds, let v be the least witness to this. In this case, we set Ti p ' a = iv p,u , 
anda p ' a := a p > u . 

Thus, for the definition of the two functions, we can assume Pr p (a) fails. 
In this case, for X G dom tt p '° 1 , Tv p,a (X) := min(5 p (X), /(A)), 7rf' a (A) := 
sup {a p ' u (X)\u G C a }) and 7r p ' Q (A) := max(7r p ' a (X), n p ' a {X)). Finally, 
forXe dom a p ' Q , a p ' Q (A) = max(v P ' Q (A), 7i p > a (X)) . 

We conclude by defining when the other two properties, Pr p (a), Pr p (a) 
hold. Pr p (a) holds iff on a tail of X G D K , Pr p (f(X)) holds. Pr p (a) 
holds iff a is a limit of multiples of k 2 , and Z a is cofinal in a, where 
Z a = {ue C a \Pr p (v) holds}. 

Of course, more than one of these may be true for a. However, if Pr p (a), 
"only this counts" , in terms of how a p,a is defined. It is also possible that, 
letting 5 = 5 p (k), 5) is p- deactivated. This is clear in the case of interval 
deactivation and deactivation on C§. Deactivation on bs is only possible if 
a tail of b a C dom g. 

The simplifications which arise when we restrict to a < 5 p (k) are mainly 
that we can remove the definitions of Pr\{n) and Pr p (a) from the recursion 
which gives us the definitions of n p,a and a p, ° l , by changing the definition 
of Pr p (a) to be: "on a tail of X £ D K , /(A) G dom g & g(f(X)) = \", and 
for Pr p (a), by changing the definition of Z a to: "\y G C a \g{v) = !}." The 
reasons will be clear from (A), below. We can also drop from the definition 
of Pr±(a) the requirement that Pr p {y) holds. 

A disquieting possibility is that Pr p (a) holds for all a G U(k) \ (3 p (k). 
In Remark 2 of (4.3) we shall show that this cannot occur. We are now 
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ready for the definition of P. 

(3.5.2) Definition, p G P iff p G P* , property (D), below, holds, and 
whenever k, a, etc., are as above, and 5 = 5 p (k), the following properties 
(A) -(C) hold: 

(A) If a < 5, then g(a) = ! iff a is p-strongly-deactivated, 

(B) If a < 5, and g(a) = !, then h p (a) = scale(a p ' a ), 

(C) If -^(5 p \D K <* /*), then 5 is p-strongly-deactivated, S p \D K <* a p > 5 ; 
further, letting 7 = scale(a p,s ), whenever n E U(k) with 5 < r\ < 7, 
if b v ndom g p is cofinal in k, then on a tail of £ G b v (~]dom g p ', /i p (£) < 

(D) If A G <i p is s-like, the following set has power < A: 

{a p ' a (X)\a p ' a (X) is defined}. 

Remark. The substantive part of (D) concerns those a p ' a (X) which are 
> S P (X). As indicated at the beginning of this section, our original definition 
of P required that all the a p,a (X) < S P (X) and that, with the notation of (C), 
above, 5 P \D K =* f$. Instead, we have opted to relax this requirement and 
show, in that these properties hold on a dense set. With this in mind, 
(D) is clearly a necessary condition to be able to extend p to a condition 
with these properties. (C) is a technical property, formulated with the same 
aim. 

(3.6) Definition. 

Ifp, qeP,wesetp<q iff g p C g\ (3 P C (F, E(p) C E(q). 

Remark 1. Note that if p < q then h p C h q . Note, also, that if a > 
(3 p (k), a G dom g p n U(k) then v p > a =* v q > a , 7rf' Q =* 7rf Q , i = 1,2, 
and therefore n p,a =* ix q,a and a p,a =* a q,a . It is also easy to see that if 
5 = 5 p (k), then %%' S =* tt%' S . It is possible that v q ' 5 (X) > v p > s (X); this will 
occur exactly when S P (X) < /|(A) < S q (X). Similarly, 7t p ' S (X) < nl' S (X) 
just in case 5 P (X) < /|(A) < S q (X). Thus, we could have v q ' 5 (X) > v p > s (X) 
on a tail of X. It is also clear that 5 is p -interval- strongly- deactivated just 
in case it is q-interval-strongly-deactivated, and similarly for deactivation 
on C$. However, it is possible that 5 is q- strongly- deactivated on bs without 
being p- strongly- deactivated on bs- 

The situation is similar for a G U(k) \ S + 1. It is easy to see that if 
Pr p {a) holds then Prf(a) holds, and that v p ' a <* v q ' a , <' Q <* tt?' a and 
therefore that ir p > a <* n q > a , a p > a <* a q > a . 
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Remark 2. In virtue of (3.5) (B), above, letting 5 = 5 p (k), we define h p (5) 
byh p (5) := scale(a p ' 5 ). 

Remark 3. Let 5 = S p (k), 7 = scale(5 p \D K ), and suppose that a G U(k)n 
7. Note that this occurs exactly when a G U(k), 5 < a and b a fl dom g p 
is cofinal in k. Thus, for such a there is already an unbounded set of 
information imposed by p on b a , which might require us to deactivate a, 
and the question arises of how far this deactivation should go. However, 
if this occurs, then we have the hypotheses of (3.5) (C), above, and so 5 is 
p-strongly-deactivated. Further, since (3.5) (C) gives us that 5 P \D K <* a p ' S , 
and a < 7, a < scale(a p,s ). Thus, Pr p (a) holds. Suppose, now that 
q > p and 5 < 5 q (K,). By Remark 1, above, a p ' S <* a q,s . Thus, in such 
q > p, a will already be q-interval- strongly- deactivated by S. Finally, since 
a < scale(b~ p \Dk) and, by hypothesis, b a ndom g p is cofinal in k, on a tail of 
£ G b a ndom g p , h p (£) < f*(card £). Thus, as far as such a are concerned, 
5 already provides the essentials of the deactivation information. 

§4. THE CODING CONDITIONS: BASIC LEMMAS. 

(4.1) Definition. 

If p G P, p is tidy iff for all s-like k G d p , (A), below, holds and for all 
singular k G d p , (B), below holds. 

(A) if a £ U(k) with /3 p (k) <a< S p (k), then h p (a) < S p (k), 

(B) 5 p \D K <* ft, where 5 = 5 p (k). 

If p G P , then p is very tidy iff for all s-like k G d p , (A), above, holds 
and for all singular k G d p , (B+), below, holds. 

(B+) 5 p \D K =* /|, where S = 5 p (k). 

Remark 1. Suppose that p is tidy. We argue that for all singular k G d p , 
all a G U(k) n [(3 p (k), 5 p (k) and all A G D K fl d p a p > a (\) < 5 P (X). It 
suffices, of course, to prove this for the h p,a and the n p,a . For the h p,a , 
z//*(A) ^ dom g, then h p,a (X) = S P (X), so suppose that f^(X) G dom g. 
Then, h p,a (X) = h p (f^(a)), and by (A) above (with X in place of k and 
f*(X) in place of a), the latter is < S P (X), as required. For the Tv p ' a , we 
work by induction on a, with the induction hypothesis being the statement 
of the remark, i.e., the statement for the a p,v , with v < a. But then, the 
conclusion is immediate by the definition ofTv p '° l : clearly, 7r p,a (X) < S P (X), 
and TT2 ,a (X) is the sup of things all < S P (X) and so the conclusion is clear. 
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Remark 2. If p is very tidy then for singulars G d p , it is easy to see that, 
with the convention of Remark 2 of (3.6), h p (5 p (K)) < 5 p (k). This is clear 
from Remark 1 and the fact (which is just a restatement of (B+)) that 
8 p (k) = scale(5 p \D K ). 

Remark 3. Ifp is very tidy, p < q and for all s-like, regular A G d p , h q (S p (X)) = 
S P (X) then for all s-like k G d p , h q (5 p (n)) = 5 p (k). This is easily argued by 
induction on the rank of k in the well-founded relation "X G D K " . The ba- 
sis is the hypothesis. Let rj := S p (k). By the induction hypothesis, we have 
that h q ^ =* 5 p \D K . Clearly ?rf " =* 7t p ' v , and by Remark 2, =* 5 P \D K . 
Clearly, ti\ ,T] =* 5 P \D K , and the conclusion is then immediate. 

(4.2) 

The following material will be helpful in both (4.3) and §5. If p G P, and 
t is a function with d p C dom t, we say that t covers p iff whenever n G d p 
is singular, a G U(k) n [/3 p (k), 5 p (k)] and A G D(k) n d p , a p > a (X) < t(X). 
If q G P, we we say that q covers p iff p < q and 5 q covers p. If q G P and 
t is a function with dom t = d 9 , we say that q dominates t iff for all s-like 
A G d q we have t{X) < S q (X). 

Next, we define still more functions associated with &p G P. For singular 
k G d p , and A G D K n d p , we let t p Kjl (X) := sup {a p > a (X)\a G U(k) n 
[(3 p (k), 5 p (k)}. We note that by (3.5)'(D), ^(A) < A+. For regular, s-like 
k G d p , we let t p (K) := sup {h p (a)\a G U(k) & a < 6 p (k)}. Again, by 
(3.5) (D), for regular, s-like k G d p , t p (K>) < k + . For singular k G d p , we 
let t± (k) := scale(t p K 1 ). Clearly, for singular k G d p , t p (/t) < k + ■ We also 
define the i? 2 an d the t p analogously, but based on the function 5 P ; thus, 
t p K 2 '■= 6~ P \D K fl d p , and ^(k) := sca ^ e (^,2); f° r singular « G d p , while for 
s-like regular k E d p , t p (K) := 5 p (k). Note that whenever these functions 
are defined, we have t p K2 {X) < t p Kl {X) and t 2 {n) < t p (K). 

Now, let 9, Ai, A/", etc., be as in (1.2), (1.3), and suppose that p & N . 
Then it is obvious that the t p G Sk^iN) and that the t p K i G 5'/cx(AU{k}), 
and therefore, that 

(*) for all s-like k G d p , ^(k) < PXAf( K ), 
since (*) holds for any t G Skj^i^ U {k}) in place of t p . 
(4.3) Lemma. 

If p G P, t is a function with dom t = d p and for all k G d p , £(«) < 
t/ien i/iere is very £zdy g G P raft p < q and such that for all s-like k G 
d p , < 5 q (K). 

Proof. We shall prove this in the way that will be most useful for (5.1). 
Choose regular 9 > K 2 , and let A4, M be as above for this 9. We have just 
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observed that since p G N, pxAf is everywhere > t±; similarly, since t G N, 
if we construct very tidy q > p such that 

(*) for all s-like k G d p ', 5 q (K,) > pXAf( K ), 

then g will be as required. This is the approach we shall take; we shall 
choose such an A/", and construct q satisfying (*) and such that whenever 
k G d p is s-like, g q (5 p (n)) = !. Our approach to this will be to take 7 = pxm, 
and to let 7* be as given by (1.5) for this 7, and to take d q = d p ', E(q) = 
Z(p), (3 q = p p , 5 q (X) = 7* (A), for all s-like A G d p and 5 q (X) = 5 P (X) 
for all other A £ d p . Recall that, for all singular k G d p , letting v = 
7* («), 7*|-D K =* /*. This makes it clear that we will have (B+) of (4.1) 
and that q will satisy (*). Thus, in order to complete the proof, it will 
suffice to verify that (A) of (4.1) holds and that q G P, since it will then 
be clear that q > p. 

Before going further, it will be useful to exploit (4.1) (B+) further. Sup- 
pose that u is a function with domain =* D K . We make the following 
observations: 

(A) Suppose that for all A G dom it, u(X) < 7* (A). Then, clearly, 
scale(u) < v. 

(B) Suppose further b is a cofinal subset of D K and that for A G 6, u(X) = 
7* (A). Then, again clearly, scale(u) = v. 

An important property of the way we will define q is: 

(C) g q (rj) = !, for all 5 p (k) < 1] < 5 9 (k), whether or not k is singular. 
By (C) and the definition of t\ if k is singular, then, 

(D) for ^(ft) < V < 8 q (K,), with?] G U(k), r\ will be (/-strongly-deactivated on b 
if for no other reason. 

It remains to see that for singular k and 5 p (k) < i] < ^(k), with r] G 
U(k), we will still have that r\ is g-strongly-deactivated. It is here that we 
will appeal to (3.5) (C). Let 5 := 5 p (k). If S P \D K <* /|, then ^(k) = 5, 
so there is nothing to verify in this case. If, on the other hand, the above 
fails, then, by (3.5) (C), 5 is p-strongly-deactivated and S P \D K <* a p,s . 
Since it is clear that a p ' S <* a q ' 5 , this means that we will have that S 
is (/-strongly-deactivated and that we will have h q (5) > scale(5 p \D K ), and 
scale(S p \D R ) is just ^(k). This in turn means that if 5 < ij < ^(k), with 
rj G U(k), then we will have that 77 is g-interval-strongly-deactivated, as 
required. 

The preceding guarantees that we can carry out our plan of making 
(C) hold, while respecting (3.5). It remains to complete the definition of 
the 0«|[<$p(k), <*«(«)) and to define the h q (rj), for 5 p (k) < rj < S q (K), with 
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r\ G U(k). This will be done by recursion on the rank of k in the well- 
founded relation: "A G D K " , so the basis is when k is regular. In view of 
(C), we must carry out the following: 

(1) define h q {rj) and g q \s v for ij as above, 

(2) define g q (£,) for 5 p (k) < £ < 5 q (n) which are not covered by (C) nor 

by (1). 

As far as (2) is concerned, in all cases, we shall have g q {K) := 1 unless 
it is forced to be 0. As far as (1) is concerned, once we have computed 
h q (rj), (3.4) (E) tells us how to define g q \s v . Thus, it remains to compute 
the h q (r]) and verify that the computed value is consistent with (3.4), (3.5) 
and (4.1) (A). It will then be clear that q is a very tidy condition, and of 
course, that p < q, completing the proof of the Lemma. Of course, (3.5) 
(B) tells us that for singular in order to compute the h p (rj), it suffices to 
compute the a p,v . This will be done by recursion on ?y, within the recursion 
on k. 

We now appeal to (A) and (B). Our induction hypotheses are 

(E) for all relevant X < k and 5 P (X) < rj' < 8 q {X), h q (n') < 7* (A), 

(F) for all relevant 5 p (k) < rj' < rj and all, not just on a tail of, 

A G D K n d p , a q ' v '(X) < 7* (A). 

Now, (E) guarantees that for all A G D K nd p , h q ^(X) < 7* (A). Similarly, 
(F) guarantees that for all A G D K n d p , ^(X) < 7* (A), and therefore, 
for all such A, a q,v (X) < 7* (A). This preserves the induction hypothesis, 
(F), and then, by (A), scale(a q,ri ) < 7* (ft), which preserves the induction 
hypothesis, (E), at least as far as rj. As indicated above, this completes the 
proof that q G P and p < q. 

Remark 1. The q we obtain depends, obviously, on p and on the Af we 
choose, so, we naturally denote it as q(p, Af). A very plausible choice for 
Af is to take it to be some sort of Skolem hull in A4 of p, t and possibly 
some additional elements, e.g., all the members of 9, for some cardinal 
9. We return to this in (5.1), (5.2), below. In this connection, it is also 
worth pointing out that if p G \Af\, Af* -< AA, and, letting N* := \Af*\, if 
[N*] <e UNU {Af} C\N*\, card N* = 9, then clearly q E N* . 

Remark 2. We are now in a position to show, as promised at the end 
of (3.5.1), that in no condition q G P do we have that for a tail of a G 
U(k) \ 5 q (K,) + 1, Pr q (a) holds, where k G d q is singular. What we show, in 
fact, is that ifp G P is very tidy, k G d p is singular, a G U(k)\5 p (k) + 1 then 
Pr p (a) fails. This suffices, since as noted in the last sentence of Remark 1 
of (3.6), if q < p, then for a G U(k), if Pr q {a) holds then Pr P (a) holds. 

This will also complements Remark 3 of (3.6). since if p G P is very 
tidy, and k G d p be singular, then letting 5 = 5 p (k), we have that 5 = 
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scale(5 p \D K ), so there are no ordinals a of the sort dealt with in Remark 3 
of (3.6). We would like to know that no others share the property pointed 
out there, of being q- strongly- deactivated in any q > p with 5 q (K) > a. 
Actually, this will follow from the extendability properties developed in (6.1), 
but showing that if Pr p (a) holds then a < 5 p (k) will in fact be quite useful 
for (6.1). " 

If a G U(k) \ 5 + l, since p is very tidy, there is a tail ofb a disjoint from 
dom g p , so Pr\ (a) fails. Again, since p is tidy, we cannot have h p (rj) > a, 
for any n < 5 p (k), and by Remark 3 of (4-1), we cannot have h p (5) > a. We 
conclude by induction on a, so suppose that for all 7 G (5, a)nU(K), Pr p (7) 
fails. Clearly, then Pr^(a) cannot hold, and Pr^(a) cannot be witnessed 
by any 7 G (5, a). But we have already argued that Pr\(a) cannot be 
witnessed by any rj < 5, so the proof is complete. 

(4.4) FACTORING. 

Let be a regular cardinal, > K 2 , and let p G P. We set Wq(p) := 
W(p) \ + , and we set Eq(p) := {(a, max (£, 0))|(a, £) G E(p)Sza G 
W e (p)}. We let W 9 (p) := W(p) n 0+ E 9 (p) := S(p) n W 9 (p) x and 
we let R 9 (p) := \J{b a n [Z,6)\(a,£) G S(p)& £ p (a) < 0, 0+ < a}. We are 
now ready to define the upper and lower parts of P, relative to 0, which 
give the Factoring Property of P. 

Definition. For p and 9 as above, we set (p)g = (g p \d p \ 0, (3 p \d p \ 
0, E (p)). Note that (p)g G P. We let P e = {{p)e\p G P}, with the 
restriction of <. Thus, Pg is the class of conditions for coding down to a 
subset of 9 + . Note that P = P^ 2 ; since for p G P, (p)x 2 = p. 

We also define (p) e , for p G P: (p) 9 = (g p \9, f3 p \9, E 9 (p), R 9 (p)), 
and we let P e := {((p) 9 , (p)o)\p E P}. Thus, P e is a (proper class) 
Pq - name for a subset of {{p) e \p G P}. We have guaranteed that the 
latter is a set by replacing {(a, £)|(a, £) G H(p) & ^ < 0, 9 + < a} by 
R p {9). Of course, our intention is to have P 9 be the name of the underlying 
set of a partial subordering of ({(p) e \p G P},S), where {p) e S (q) 9 iff 
g p \9 C gi, [3 p \9 C f3 q , R 9 (p) C R e (q), E 9 (p) C E 9 (q). We let P 9 be the 
name for this subordering. 

In fact we can cut P 9 down to a set name, as follows. Let n < u be 
such that all relevant notions about P are S n . Let x » be such that 
{H x , G) reflects all E n formulas. The set name is then simply 
{{{P)\ (P)e)\p e Pr]H x }. What makes P a name is the linkage between 
the "top" and the "bottom", which is what guarantees that P 9 will code 
down to a subset of K3 the subset B of + added by P#. The R 9 (p) is one 
feature of this linkage. The following is then clear: 

Lemma. (FA CTORING )P^P e *P 9 . 
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(4.5) Lemma. 

Let 9 be as in (4-4) > an d suppose that a < 9 is a limit ordinal and 
(pi\i < a) is an increasing sequence from Pg. Let d := [J{d Pl \i < a}, g := 
\J{g*\i < a}, (3 := [j{(3^\i < a}, S := {J{Z( Pi )\i < a}. For k G d, 
let S(k) := {J{S Pi (K,)\i < a & k G d Pi } . If k G d is singular, set r\ G Z(k) 
iff rj G C$( K j and g{rj) = !. Let i G I(k) iff for some i < j < a and some 
7] G Z(k), 8 Pi (K) < n and for all A G D K n d Pi , 8 Pi (X) < a p '' v (X). 

Suppose, further, that (pi\i < a) has the following properties. 

(1) {i < o~\pi is tidy} is co final. 

(2) For all singular k G d, I(k) is cofinal in a (this, of course, implies 
that Z(k) is cofinal in 8(n)). 

Then, p := (g, (3, S) G Pg and is the least upper bound for (pi\i < a). 

Proof. We will concentrate on showing that (3.5) (C) holds. This is the 
heart of the matter for verifying that p G Pg, as verifying that the other 
clauses hold is totally routine, and once we know that p G Pg it is clear 
that it is the least upper bound. 

So, let k be as in the statement of the Lemma, and adopt the other 
notation there. Also, let a := 8(k), and note that Z(k) is just the Z a 
of (3.5). As observed in the parenthetical remark to hypothesis (2) of the 
statement of the Lemma, Z a is therefore cofinal in a, which means that a 
is p-strongly-deactivated on C a . So, it remains to verify the last clause of 
(3.5) (C). 

For this, we first note that for all A G D K fl d, we have 

(*) n p 2 a (\)>8(\). 

This is because, since I(k) is cofinal in a, if A G D K fl d, 8(X) = sup A, 
where A := {8(i)(X)\i G 7(k) & A G d p *}. Now, let i G 7(k) with A 6 d Pi . 
Let i < j < a and n G Z(k) \ 8 Pi (n) be as guaranteed by the fact that 
% G I(k). Then, 7i p > a (\) > a p ^(A) > 8 Pi (X). 

We now complete the proof by verifying the last clause of (3.5) (C). So, 
let 7 := scale(o~ p,a ). Note that in virtue of (*), and the fact that for all 
relevant A, a p > a (\) > tt£' q (A), we have that /* >* a p ' a >* 7rf' a >* 8\D K . 
Now, if rj G U(k) with a < rj < 7, if b v fl dom g p is cofinal in k and 
£ G b v fl cfom <7 P , then ^ < 8 (card £). But then there is i < a with 
^ < 8 Pi (card ^), and in virtue of (1), we can assume that is tidy. But 
then h Pi (£) < 8^ (card 0, by (4.1) (A), and since = h p (£), the 

conclusion is clear. 

Remark. In addition to the hypotheses of the Lemma, suppose that a < 9, 
that M is as in (1.2), (1.3), that M -< M* -< M are such that, letting 
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N := |jV|, N* := \Af*\, we have that for all i < a, pi E N and that 
[N*] <d U NU {A/"} C N*. Then p EN*. 



(4.6) DECODING. 

We now complete the sketch of the decoding procedure given in (2.5) 
by supplying the details of the decoding for limit cardinals. For singulars, 
in addition to the case of decoding the generic, we also treat the case of 
decoding g\[n, 5*) from a g defined on a large enough domain below k. We 
will give the details of the situation when we encounter it. This case is 
needed in (6.1) (7) (b), below. We treat the inaccessible case first. 



(4.6.1) 

Assume that k is inaccessible, and that we are given G, a function with 
range G C {0, 1, ?, !} and dom G = l^_J{ (A, A + )|K 2 < A < «, A a cardinal} 
such that for some generic ideal J in P, G = \J{g p \K \p E X}. 

We will first obtain an ordinal (3 which will be the common value of the 
(3 p (k) for k E d p , p E I. Recall that, by Lemma 3 of the Introduction 
and the discussion preceding it, for all a E (k, k + ), if k < v < a and in 
L[A fl v], card a = k, then we obtain (b v \K < rj < a) canonically from a in 
L[Afl u]. In particular, we have, in L, (b a : a < k 2 ). So, we first decode G 
on U(k) Hk 2 . For such a, we let Go(a) = 1 iff on a tail of £ E b a , G(£) = 1. 
Otherwise, we set G (a) = 0. Now, by (3.4) (D) (1), there is a largest 
v E (U(k))' fl (k, k 2 ) such that Goiv) = and, further that this v is of 
the form r\ + kuj, where r\ E {k} U U(k). Also, by (3.4) (D)(2), we have that 
Go\(r}, k 2 ) codes a well-ordering of k on odd successor multiples of k in this 
interval. We take (3 := the order-type of this well-ordering. By (3.4) (D)(2), 
again, we have that (3 is the common value of (3 p (k) for k E d p , p E I and 
that A fl j3 is coded by Go on even successor multiples of k in this interval. 



(4.6.2) 

We can now define G(a) by recursion on a for a E U (k) \ (3. We first 
define v(a) and obtain AC\v{et). We shall have that in LL4flz/(a)], card a = 
k, so that we have b a available. If a is not a cardinal in L, we let v(a) := 
card L a. Otherwise, we let v(a) = ex. Recall from (2.3) that if k < ( < k + 
is a cardinal in L, then for all non-multiples of k, 7 with k < 7 < X 1 fl £ 
is cofinal in (. This allows us to define A fl v(a) as follows. If v{a) < (3, 
then we already have A(~) f3. Otherwise, if k < £ < v(a), let 7 := 2£ + 1. 
Then, 7 < v(a), so X 1 fl (/?, v{a)) 7^ 0, and we have £ E A iff for some (all) 
r\ E X 1 fl ((3, z^(a)), G(rj) = 1. Thus, we have A fl v(a), and therefore, in 
L[Ar\v(a)], we have b a . We set G(a) := 1 iff on a tail of £ E b a , G(£) = 1; 
otherwise, G(a) = 0. This completes the recursion. 
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(4.6.3) 

We can then define G on (k, k + ) \ U(k) by Gi^y) := i iff for some (all) 
a G X 1 \ (3, G(a) = i. Finally, we can go back and define G on U(k) fl (3 
as follows: let 7 G" U(k) be such that a G X 1 . If G{^) = 1 and on a tail 
of £ G 6 Q , G(0 = 1, G(a) := 1. If £7(7) = and on a cofinal subset of 
f G 6 Q , G(£) = 0, then G(a) := 0. Otherwise, we set G(a) := ?. This 
completes the decoding procedure in the inaccessible case. 

(4.6.4) 

So, assume next that k is singular. We first treat the generic case. As- 
sume that G, X are as above. This time, there are "three passes" in the 
definition of G. The first is relatively straightforward: we ignore deacti- 
vated intervals, deactivation on G a , we ignore the 7r p ' a and the a p,a , and 
just organize the information "from below" provided by G. This is done 
simultaneously, for all members of U(k) at once. No recursion is involved. 
Recall here that we have A fl k at our disposal, and that all of the coding 
apparatus is present in L[A fl «]. The second pass proceeds by recursion 
on a G U(k), and takes into account all of the above; we also define G\s a . 
At the end of the second pass, we will have defined a function G\ on all 
multiples of k in (k, k + ). In the third pass, we then go back, define G on 
the non-multiples of k, detect contamination, define (3 (which, once again, 
will be the common value of the (3 p (n) for p G X with k G d p ) and revise 
the definition of G\ below f3. 

For the first pass, if a G U(k) and there is no tail of b a on which G is 
constant, set Go (a) := ?; otherwise, if x G {0, 1, ?, !} and G has constant 
value x on a tail of b a , set Go (a) := x. We also define T a at this time, by 
letting T a (A) := the order-type of the well-ordering coded by G\sf*(\), 
for A G D K . 

(4.6.5) 

For the second pass, we assume that we have defined G\ on all multiples 
of k below a in such a way that for k < v < a, with v G U(k), G\\s v codes 
a well-ordering of k in order type > v. We let H(v) := the order type of 
this well-ordering. We also assume that we have defined functions n v , a v 
with domain D K , for such z/, "correctly" (i.e. according to (3.5), and what 
now follows), so far. If there is such a v < a with H(v) > a we take the 
least such v and set Gi(a) := !, er a (A) = cr^A), for all A G D K , and we 
define Gi\s a to code the <l[Acik] -least well-ordering of k in type H(u). 

So, assume there is no such v. Let / := /* and define 7rf := / 
and for A G D K , define tt^(A) := sup {a u (\)\v G C a } and yr a (A) := 
max(7r?(\), 7i~2 (A)), <J a (A) = max(H a (\), tt q (A)). If, on a tail of f G 
fra, G(£) = !, then we already had Go(a) = ! and we maintain Gi(a) := !. 
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However we also set Gi(a) := !, if a is a limit of multiples of k 2 and Z a 
is cofinal in a where Z a := \y G C a \G\{y) = !}. In all other cases, we 
maintain G\{a) := Gq(o). If G\{ot) = !, we define G\\s a to code the 
<L[Ar\n] -least well-ordering of k in type scale(a a ). In all other cases we 
define G\\s a to code the <ladk,] -least well-ordering of k in type a. This 
completes the recursive definition of G\ on the multiples of k. The following 
statement (whose verification is now totally straightforward and is left to 
the reader) makes precise the claim that this decoding procedure correctly 
decodes on a tail of U(k): 

(*) ifpel, KG d p , (3 p (k) < a < 5 p (k), and a G U(k), then 
G 1 (a)=g p (a). 

(4.6.6) 

Before turning to the remainder of the definition in the generic case, 
we turn to the decoding of g\[n, 5*) on the multiples of k only, from a g 
defined on a large enough domain below k, since in (6.1) (7) (b) we only 
need this for the multiples of k. Here, rather than having G defined on 
|J{(A, A + )|K2 < A = card A < k}, we have a tail t of D K and a function 
5 with domain t such that for A G t, 5(A) G U(X) with A < 5(A) < A + , 
such that g is defined on U{(^ <K^))I^ e t} (°f course, g will also be 
defined elsewhere, but only this is relevant for our decoding). We take 
5* = scale{8). Finally, to complete the description of the context of (6.1) 
(7) (b), below, we have that there is very tidy p G P such that t = d p fl D K 
and that for A G t, S P (X) < 5(A), # P |(A, S P (X)) = g\(X, S P (X)) and that 
for a G U(X) fl [5 P (A), 5(A)) we will have <7|s a coding the <l[Adk] -least 
well-ordering of A in type a and g(a) = ? except possibly in the case of 
a = 5 P (X) when it is also possible that g(5 p (X)) = !. 

Having described the context, the procedure is essentially identical to 
the above, with the obvious notational analogies, so we limit ourselves 
to describing the more substantial differences. These deal only with the 
definitions of the functions analogous to the H a and 7rf, above. In both 
cases, we impose that /i a (A), irf (A) < 5(A) by taking them as defined to 
be the min of 5(A) and the value defined as above. This completes the 
treatment of the singular non-generic case. 

(4.6.7) 

We complete the description of the decoding procedure by returning to 
the final phase of the singular generic case: defining G on the non-multiples 
of k in (k, k + ), detecting contamination, and revising the definition of Gi 
on the bounded initial segment of multiples of k where there is contamina- 
tion. In several places, our argument will appeal to density arguments from 
(6.1). We should emphasize that there is no circularity here, since we have 



36 S AHARON SHELAH 1 ' 2 ' 4 ' 5 AND LEE J. STANLEY 3 ' 4 ' 5 

already completed the portion of the argument (the singular non-generic 
case) needed in (6.1) (7) (b). 

So, let k < rj < k + with rj not a multiple of k. We argue that there is a 
tail, T, of X v and an i E {0, 1} such that 1—i ^ G\ [T] and for a cofinal set of 
a E T, d(a) = i. We first show that l^nGj" 1 ^}], X r? nG r j" 1 [{l}] cannot 
both be cofinal. To this end, let p E X such that k E d p and 77 < 5 P («) (such 
a p exists, by (6.1) (4) and (7)). Suppose, now, towards a contradiction, 
that (3 p (k) < ao, on £ X v and that Gi(ckj) = j. Let z := g p {j]). By (6.1) 
(4), again, there are q, r E I with 5 9 (k) > cto, 5 r (/t) > «i. Clearly we can 
assume that p < q < r. By (*), above, g r (osj) = j. But this contradicts 
(3.4) (A), since g r (cxj) is forced to be i. Finally, from (*), above and (6.1) 
(4), it is immediate that if a < k + there is a < a' and p < q E X with 
a' E X v n 5 q (K) such that g q (a') = i and f3 q {K) < a'. Then, by (*), above, 
again, Gi(a') = i and we are finished. 

So, we define G(rj) := that i E {0, 1} such that for a cofinal set of a E 
X v , Gi(a) = i. Finally, for a E U(k), we say that a is Gi-contaminated 
iff (following (3.3)) G\{a) 7^ ! and either there are cofinal subsets, Y{ C 
b a , i = l, 2, and x\ 7^ X2 such that for £ e Yi, G(£) = Xi, or, if a is 
an odd multiple of k 2 , letting 7 be such that a E X 1 , G\{a) E {0, 1} 
but G\{a) 7^ ^(7). We let (3 := sup {a\a is Gi-contaminated}. It is 
totally straightforward (and left to the reader to verify) that if p E X and 
k E dP , f3 = 5 p (k). Then we define G(a) for k < a < k + , a a multiple 
of k, by setting G(a) := Gi(a) if j3 < a, while for a E U(k) fl /?, we set 
G(a) := ? and we define G\s a to code the <l[Ahk] -least well-ordering of 
k in type a. This completes the decoding procedure. 

§5. STRATEGIC CLOSURE AND DISTRIBUTIVITY. 

(5.1) THE WINNING STRATEGY. 

In this item we prove Lemma 5 of the Introduction. So, let 9 > K 2 be 

regular and fix p E Pg, M and Af as in (1.1) Further assume that Af is 

super M coherent, and recall the definition of the game G{6,N,po) in (1.1) 
(where Q = P and X is the class of very tidy conditions). Recall that BAD 
must play very tidy conditions. 

GOOD's strategy will be to use (4.3) at successor stages, so that, in the 
notation of (4.3), she will have p2 a +2 '■= q(P2a+i,N), for an Af which we 
shall describe below. This will be chosen so as to guarantee that at limit 
stages, we have the hypotheses of (4.5), so that, at limit stages, a, GOOD 
will take p a to be given by (4.5). The other implicit assumption is that at 
all stages so far, BAD has succeeded in "catching" pn, P2i+i inside |A/" a (i)|- 

For the successor step, we take Af' := Af a u), p '■= P2a+i, A" := the 
Skolem hull in A4 of N' U {Af 1 } and q := q(p,Af). Note that we easily 
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have that PXM' £ N, so that for all s-like k G d(p), 5 q (K) > PXM' > <5 p (k). 
This guarantees that we have g q (pXAf'( K )) = - 

Now, let a < 9 be a limit ordinal and let k G d(p) be singular, where 
p is as in (4.5). Let io be the least i < a such that k G <i Pi . Since 
Pi £ l-^a(jo)l) where jo is least such that z < 2j + 1, k is N a (j)- controlled 
for all jo < j < <r. Then, letting 5 := 5 p (k), {px/v aW) («) \jo < j < a} 
is a subset of (<7 P ) _1 [{!}] which is cofinal in 5. Finally, the supercoherence 

of the model sequence Af guarantees that it is also a subset of which 
means that it is a subset of Z$. It is then routine to see that we have the 
hypotheses of (4.5), and therefore, that the strategy for GOOD is winning. 
To obtain the distributivity properties, we must see that BAD needn't lose 
due to inability to "catch" p2i, P2i+i inside |A r a (j)|, and, more importantly, 
that there are enough supercoherent sequences. These points are addressed 
in the next item; the latter draws on the work of our companion paper [17]. 

(5.2) Corollary. Pg is (9, oo)- distributive. 

Proof. If po G Pg and (Di\i < 9) is a definable-in-parameters sequence of 
open dense subclasses of Pg, begin by picking singular v with cf v » 9, 
such that all parameters in the definition of (Di\i < 9) lie in H v and such 
that (H„, g) reflects all E n -formulas, where the definitions of (Di\i < 9) 
and Pg are E n and n is larger than the number of quarks in the physical 
universe. Let Di = Did H v . We take M = (H u +, G, • ■ • ), we let Afo -< 
M, with 9 + 1 U {(D l \i < 9), P e \H u } C A^" (:= \Af \) and card N = 
9, [A jr ] < C iVo- By the main result of our companion paper, [17], see 
(1.4), we can find super .M-coherent (Ni\i < 9) starting from Mq. We then 

play a run of the game 67(6*, A/", po), where GOOD plays by her winning 
strategy. 

We argue that BAD can produce a subsequence of Af which "catches" 
P2i, P2i+i inside N a ^y For successor i, given that p 2 i-2, Vu-\ £ N a(i-i), 
the last sentence of Remark 1 immediately gives that if BAD chooses a(i) > 
a{i — 1), p2i G N a ^y Then, if he chooses p 2 i+i from N a ^, this is as 
required. For limit i, letting a* := sup {a(j)\j < i}, given that all the 
Pj G A^ Q », j < z, the Remark of (4.5) immediately gives that if BAD chooses 
a(i) > a*, then pi, the p of (4.5), will lie in N a ^y Once again, if he then 
chooses Pi+i from N a ^y this will be required. 

Thus, in a such a play, we will actually produce a pg. If, in addition 
to the above, BAD chooses p 2 i+i G -Di fl N a ^y then clearly we will have 
pg G < 9}, as required. 

(5.3) Remarks. 

(1) It follows from (5.1) and (5.2) that any iteration ofPg with supports 
of cardinality < 9 is (6, oo)- distributive. The reason is quite simply 
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that (5.1), (5.2) and the results of [17] depend only on ground model 
properties. In fact, S. Friedman has informed us that prior to our 
work similar observations had been made about Jensen's original 
coding and the variants of it mentioned in the Introduction. 

(2) As mentioned in the Introduction, by a simple variant of the proof 
of (5.1), we can show that GOOD has a winning strategy for the 
version of the game where we start from a po G P, which is not 
necessarily G Pg. We "freeze" g Po \9, (and therefore, also (3 Po \9) 
and never add any (u, £), with £ < 9, to any S(pj). We use this in 
(6.1) (7) (c). 

§6. EXTEND ABILITY AND CHAIN CONDITION. 
(6.1) Lemma. 

Let k > Ki be a cardinal, p G P. Then, in each of the cases 1 < % < 7, 
below, there is aq G P, p < q, satisfying the conclusion of (i) (which follows 
the colon, in each case). 

(1) k is a successor cardinal, k G" d p : k G d q , 

(2) k is a regular cardinal, k G d p , k < a < 5 p (k), g p (a) = 1, a G" 
W(p), and if k is inaccessible, then letting j3\ be as in (3.4) (D), 
either /3 p (k) <a< 5 p (k) or f3\ < a < k 2 : a G W(q), 

(3) k is regular, k G d p , 5 p (k) < a < k + : a < 5 9 (k), 

(4) k is singular, k G d p , k < 7 < 5 p (k), 7 is not a multiple of 
k, S p (k) < a < k + : there is a' G Xy, a < a' < S q (K) and 
9 q (a') = g p (l), 

(5) k is regular, k G d p , k < a < 5 p (k), g p (a) = 0, a < k and if 
k = A + , where A is a limit cardinal, then X E d p : there is ( G 6 Q \ a 
with card ( G (3 q (card () < ( < 5 q {card Q and g q {Q = 0, 

(6) k is inaccessible, k <^ d p : k & d q , 

(7) k is singular, k ^ d p : k E d q . 

Proof. The properties are given in order of increasing difficulty and/or de- 
pendence on earlier properties. The analogue of (5), where k = A + , A a 
limit cardinal, A G" d p , is achieved by first adding A to d p , via (6) or (7), 
as appropriate, then using (5). We deal with the cases in the given or- 
der. In all cases, in virtue of (4.3), we can assume that p is very tidy. In 
all cases except (5), when we have to define g q (a), we shall always make 
g q (a) = 1 unless it is forced to be 0, in which case we make it 0, except in 
the following cases: 

(a) card a is s-like and a is a multiple of card a, 

(b) k = card a is inaccessible, a < [3 q (n) and a is a multiple of k. 

Thus, in what follows, except in case (5) we shall limit ourselves to treating 
the above cases. In case (5), we will find a ( which is not forced to be 1 
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and which is not in R(p) and for this (, we shall make g p (() = 0. ( will 
not be a multiple of card (. This will be the only exception to our general 
procedure, even in case (5). 

For (1), if k = A + , we simply set d q = d p U {k}, S(q) = £(p), we set 

S1( K ) = K 2 , (3 q (K) = K+ 1. 

For (2), we shall have g q = g p . If k = A+, where A G' d p , let £ = A. If 
k = A + , where A G d p , let £ = S P (X). If k is inaccessible and k fl d p = 0, let 
£ = K2. Finally, if k, is inaccessible and k fl <i p 7^ 0, let £ = sup(K\~\dom g p ). 
In the last two cases, if < «, 6* is regular, we can always take £ > 6>, as 
well. Then, we let S^) = S(p) U {(a, £)}. 

For (3), we will have d q = d p , (3 q = (3 P , S(q) = S(p), and for all 
H G d p \ {k}, S q (n) = 5 p (n). We set 5 q (K) = the least 9 > a which is a 
multiple of k 2 . Now, suppose S p (k) < £ < The only case we have 

to treat is when n is s-like and regular, and £ is a multiple of k 2 ; we set 
g q (0 = ?) an d we take (7 9 |s£ to be as required by (3.4) (E). Clearly q is as 
required. 

For (4), pick a' G X y , a' > a. We shall have d q = d p , (3 q = (3 P , S(q) = 
S(p). If fj, G d p , (i G" {k} U A k , we shall also have S q (n) = S p (p). 

We set <*«(«) = a' + k 2 . For a tail of A G D K7 AG d p and 5 P (A) < 
fsp(K)( X ) < /a'( A ) < /1«(k)( A )- So let A o = M a ') be sufficiently large 
so that the preceding holds for A G D K \ A . Clearly, we may assume 
Ao ^ -D K . For A G D K \ Ao, let 5 9 (A) = fg g ^(X). If k is a limit of singular 
cardinals and r > Ao is a successor point of D K , let v := 5 q (r) and let 
v' = fa'( r )- Then, as for k and 5 p (k), there is Ao(^') > Ao such that for 
all A < A G -D T , S p (X) < / 5 * p(t) (A) < /*,(A) < /*(A). For such A we set 
5?(A) := /*(A). For all other A G A K fl 5 q (X) = 5 P (X). 

Suppose now that A G d p and S P (X) < S q (X) (so, in particular A G 
{k} U A k ). We deal first with defining g q (8 p (X)), so let £ = 5 P (X). If £ 
is p-deactivated, we set g q (C) = h otherwise, we set (7 9 (£) = ?. In both 
cases we take h q (£,) = £, and define g q \s^ to satisfy (3.4) (E). In virtue of 
the rest of the definition of g q , Remark 2 of (4.3) will guarantee that this 
is as required (recall that p is very tidy!). 

Next, suppose that £ is a multiple of A 2 with 5 P (X) < £ < 5 q (X). We 
shall have that g q (£,) = ? unless one of the following occurs: 

(c) A = k and £ = a' , 

(d) XeD K \X Q (a') and£ = /*,(A), 

(e) k is a limit of singular cardinals and there is r, a successor point 
of D K \ X (a') such that, letting v' := f*,(r), X G D T \ Xq{v') and 

e = /^(A). 

In these cases, we set (7 9 (£) = g p {^)- In all cases, we will have h q (^) = £, 
and we'll define (7 9 |s^ to satisfy (3.4) (E). By Remark 2 of (4.3), and the 
fact that if A G d p is singular and S P (X) < v then /* >* b p \D\, it is then 
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clear that q £ P and is as required. In fact, it is easily verified that q is 
very tidy, though we do not need this. 

For (5), suppose, first, that k = A + , and A G d p . In this case, we shall 
have d q = d p , f3 q = f3 p , S(q) = S{p). By (3.2) (A) for p and k! = n, we can 
find Co < k such that whenever (rj, () 6 and £ < k, then b a D b v C Co- 
Without loss of generality, Co < <5 P (A). Now let ( E b a \ max (a, Co)- By 
our choice of Co, C ^ R(p)- Also, since ( E b a and a E (k, k + ) where « is a 
successor cardinal, C is even, but not a multiple of A. Thus, C is not forced 
to be 1. Accordingly, we set g q (() = 0. The remainder of the construction 
of q divides into cases, according to whether A is regular or singular. 

If A is regular, we proceed as in (3), with A in place of k and C in place 
of a and with the already-noted difference that g q (() = 0. If A is singular, 
we proceed as in (4) , with A in place of k, C i n place of a with the already- 
noted difference that g q (() = 0; the argument here is simpler than in (4) 
since there are no 7 nor a' involved. Then q is as required. 

If k = A + , A G" d p , then, by hypothesis, A is a successor cardinal, so 
we can use case (1) to obtain p < q' with A G d q , and then apply the 
immediately preceding argument to q' instead of p, to obtain the required 
q. Finally, suppose k is inaccessible. As above, we can find Co < k such 
that whenever (77, £) G H(p) and £ < k, then b a H b v C Co- Pick k' > 
max(a, Co), K> = ^t, t even successor. We take C : = fa( K ')- We note, 
once again, that by our choice of Co, C ^ ^(p)> an d that since C is even and 
card C is an even successor, C is not forced to be 1. Then, we can proceed 
as in (1) and (3), to add k' to dP ', and make 8 q {K') > (, EXCEPT that, as 
above, we can also make g q {C) = 0. Clearly q is as required. 

For (6), we shall have d q = d p U{K,}, £(q) = £(p) and for fx G d p ', S q (fx) = 
5 p (n). By (3.2)(A), for p with k' = k, d = d p ', we can compute /3 q (k) ac- 
cording to (3.4) (C) and f3\, according to (3.4) (D) and they will be bounded, 
in n + , k 2 , respectively. We take 5 q (K) = the least multiple of k > P q (n). 
If k < a < Pi or k 2 < a < /3 g (ft) and a is a multiple of k, we set g q (ct) = ? 
iff a is contaminated. If it is not contaminated, we set g q (a) = 1, unless it 
is forced to be 0, in which case we make g q (a) = 0. If f3 q (K) < a < 5 q (K), a 
is a multiple of n, we set g q (a) = 1 unless it is forced to be 0; in this case, 
we set g q (a) = 0. Finally, we define g q on the multiples of k in k 2 ) to 
satisfy (3.4) (D), (1) and (2). Clearly this q is as required. 

Case (7) divides into subcases, as follows: 

(a) D K fl d p is bounded in k (in some sense, the simplest subcase: we 
must add to d p a tail of A K , but there is no contamination), 

(b) D K C* d p (k will be the only new member of d q , but we must deal 
with contamination); we shall use the decoding procedure of (4.6); 

(c) (a) and (b) both fail (the most complicated case: we must combine 
the methods used for (a) and (b), and appeal to (5.1), (5.2)). 

In case (a), let Aq < k be such that D K nd p C Aq. Clearly, we may assume 
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Ao ^ D K , and, anticipating the argument for (c), if 9 < k, 9 regular, we can 
take A > 9. We shall have S(q) = S(p), d q = d p U {k} U (A k \ A ). For 
fi E d p , we will have S q (p) = S p (p). For A G {k} U (A k \ Ao), we shall have 
(3 q (A) = A + 1 if A is a successor cardinal and (3 q (\) = A 2 , if A is singular. 

We set 5 q (n) = k 2 . For X E D K \ A , we set 5 q (X) = /* 2 (A). If k is a 
limit of singular cardinals, A a successor point of D K , A > Ao, let 5 = S q (X). 
Then, if r G D\ \ A , we set <5*(r) = /|(r). Then, for X E {k} U (A K \ A ), 
if A < a < S q (X), and a is a multiple of k 2 , we set (7 9 (a) = ?, we take 
h q (a) = a, as required by (3.4) (E), and we define g q \s a to code this, as 
required by (3.4) (E) (we can always find R E L[A fl A] as required, since 
either A is singular, in which case (A + ) L = A + , or A ^ A, in which case 
(A + ) L [ AnA l = A + ). If A is s-like and regular, recall that /* was defined at 
the end of (1.2). This completes the proof in case (a) of (7). 

In case (b), we will have d q = d p U E(q) = S(p) and for E 

d p , I3 q (y) = I3 p (y). If \i E cP, \i £ A K , we shall also have 5 q \y) = 5 p (y). 

We set 5 q (K) = 5* = scale(5 p \D K ). Let A < k be such that if A E D K \X , 
then A E d p & 5 P (X) < /|*(A). Clearly, we may assume Ao ^ A K and, 
anticipating the argument for (c) when k is a limit of singular cardinals, 
below, if 9 is regular, 9 < k, we can take Ao > 9. For A E D K \ Ao we 
set (^(A) = /|* (A). If k is a limit of singular cardinals, for such A, if A is 
a successor point of D K and 5q = S P (X) < S q (X) = Si, then, on a tail of 
V E D\, rj E d p and 5 p (r]) = /| o (7/) < (7/). So, let r/ = 770(A) be such that 
whenever 1] < 7] E D\, 1] E d p and 5 p (r?) = f$ {rj) < f^iv)- For such 77, set 
^ 9 ( r ?) = ffoiv)- If t G D K fl Ao, or (if k is a limit of singular cardinals), for 
some successor point, A, of _D K fl Ao, r G -Da, or (if k is a limit of singular 
cardinals) for some successor point, A, of D K \ Ao, r G -Da H ?7o(A), set 
S q ( T ) = 5 p (r). 

For A G A K such that 5 P (A) < 5 q (A) , we handle the definition of g q \ [S P (X) , 5 g (A)) 
as we did in case (4), except that, here again, as in (5), the argument is 
simpler since there are no 7, a' involved. 

Thus, it remains to define f3 q {n) and g q \(K,S q (K)). We define g q in the 
usual way on the non-multiples of k in (k, d*). We shall define (3 q (k,) to 
satisfy (3.4) (C) with d = d p and q\n in place of p\n. Note that conceivably 
S < j3 q (K) < S*, where S is the least multiple of k 2 , S, with k < S < S* 
such that ->(fg <* S P \D K ), since instances of contamination could arise due 
to the definition of the g q (X) for those Xe D K \X with 5 P (X) < 5 q (X) (if 
there are cofinally many such). 

For a a multiple of k 2 , k < a < (3 q (n), we set g q (a) = ?, and we define 
g q \s a to satisfy (3.4) (E). For (3 q (K) < a < 5*, a a multiple of k 2 , we 
define <7 g |({a:} U s a ) by recursion on a, following the singular non-generic 
case of the decoding procedure of (4.6), with g = g q \n. This completes the 
construction of q in case (b). 

For case (c), our strategy is to obtain p < p', p' E P such that the 
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hypothesis of case (a), above, holds for p' and k, and then apply (a) to 
p'. The construction of p' differs according to whether k = X +u; or k is a 
limit of singular cardinals. The former case is much easier, and we consider 
it first. Here, we obtain p' by simultaneously adding A to d p , following 
the procedure of (1), for A G any final segment of D K \ d p . In particular, 
anticipating the argument when k is a limit of singular cardinals, the final 
segment can be taken to lie above 6>, if 9 is regular, 9 < k. The simultaneity 
is emphasized to make clear that we are not yet appealing to any strategic 
closure properties. We then proceed as in (a) with p' in place of p. 

When k is a limit of singular cardinals, as a first step toward obtaining 
the desired p' ', we first simultaneously add to d p all the r G -Da, for A a 
successor point of D K , r ^ d p ', according to the procedure for (1). This is 
a condition, po, intermediate between p and p' . 

To obtain p' : we let (Aj : i < a) increasingly enumerate D K \ d p . We let 
9 > K2 be regular, a < 9 < k. 

Let M. be a master model, M. = {H u +, G, • • • ), v singular, v » such 
that po G H v and {H v , g) models a sufficiently rich fragment of ZFC, etc., 
as in (5.1). As in (5.1), we can assume that we have {Mi : i < 9) which is 
super .M- coherent, with po G \Mo\. So, fix such {Mi : i < 9). We then play 

the following run of the variant of G{9, M, po), mentioned in (5.3). GOOD 
plays by the winning strategy of (5.1). BAD chooses a{i) as in (5.2), and 
obtains P2i+i G |7V a (i)|, by adding A^ to d P2 \ following the procedure of 
case (a) of (7) (note that the hypothesis of case (a) will always hold for A^ 
and P2i)- Then, p' can be taken to be p a . This completes the proof for (c), 
when k is a limit of singular cardinals, and therefore completes the proof 
of (7) and the Lemma. 

(6.2) P e HAS THE 0+-CHALN CONDITION 

Let 9 > K 2 be regular. The crucial observation is: 

(6.2.1) Proposition. Suppose p, q G P, {p)e, {q)e are compatible in 
P#, g p \9 = g q \9 and (3 P \9 — (3 q \9. Then p, q are compatible in P. 

Proof. Let r G Pq with {p)e, {q)e < r. Note that, without loss of generality, 
we may assume that W{r) = Wg{p) U Wo{q). We shall show that r* G 
P, p, q < r*, where r* = {g r U g p \9, (3 r U (3 P \9, S{r*)), where £{r*) = 
E{p) U Z(q) U E{r). Of course, p, q < r* is clear, once we've verified that 
r* G P. 

For this, all clauses of (2.2), (3.2) are clear, as are (3.4) (E) and all 
clauses of (3.5). We argue that there is no new contamination in r*, from 
which it will follow readily that we also have all (3.4) (A) - (D). This will 
complete the proof. Clearly there is no new contamination at singulars, 
and there is no new contamination at inaccessibles above 9. So, suppose 
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that k is inaccessible, k < 9. Suppose that a G (k, k + ) and that a is 
contaminated by a'. Let (a/, £) G E(r*) witness this, as in (3.3). Then, 
a' G W(p)UW(q), and since £ < k < 9 clearly (a', £) G But 
then by the hypotheses of the Proposition, a must be contaminated by a' 
either in p or in q according to whether (a 1 , £) G or G £((/). This 

completes the proof. 

(6.2.2) Corollary. In V Pe , P e /ias i/ie 9 + -chain-condition. 

Proof. This is clear from (6.2.1) and the easy computation that {(g p \9, (3 p \9)\p G 
P} has power 9, for all regular 9 > K2. 
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